Back to Search Start Over

Another characterization of hypercubes

Authors :
Surya Prakash Rao Hebbare
Jean-Marie Laborde
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