Back to Search
Start Over
Another characterization of hypercubes
- Source :
- Discrete Mathematics. (2):161-166
- Publisher :
- Published by Elsevier B.V.
-
Abstract
- Nous montrons que dans la classe des graphes connexes tels que deux aretes incidentes quelconques appartiennent a un et un seul quadrilatere, les hypercubes finis sont les graphes de degre minimum n fini et possedant 2^n sommets. The following theorem^1 is proved: Let C be the class connected graphs such that each pair of distinct adjacent edges lies in exactly one 4-cycle. Then G in C is a finite hypercube ifthe minimum degree @d of G is finite and^2 |V(G)| = 2^@d.
Details
- Language :
- English
- ISSN :
- 0012365X
- Issue :
- 2
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....c93c208aad3e462be25b2e43290ef06d
- Full Text :
- https://doi.org/10.1016/0012-365X(82)90139-X