Back to Search
Start Over
-embeddability under the edge-gluing operation on graphs.
- Source :
-
Discrete Mathematics . Oct2013, Vol. 313 Issue 20, p2115-2118. 4p. - Publication Year :
- 2013
-
Abstract
- Abstract: A graph is an -graph if its vertices can be labeled by binary vectors in such a way that the Hamming distance between the binary addresses is, up to scale, the distance in the graph between the corresponding vertices. In this note, we study when the result of gluing two -graphs along an edge is an -graph. If at least one of the constituent graphs is bipartite, then the resulting graph is also an -graph. For two nonbipartite -graphs, this is not always the case. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 313
- Issue :
- 20
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 89607184
- Full Text :
- https://doi.org/10.1016/j.disc.2013.04.032