HEXAGON-FREE SUBGRAPHS OF HYPERCUBES

Authors
CONDER M
Citation
M. Conder, HEXAGON-FREE SUBGRAPHS OF HYPERCUBES, Journal of graph theory, 17(4), 1993, pp. 477-479
Citations number
4
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
17
Issue
4
Year of publication
1993
Pages
477 - 479
Database
ISI
SICI code
0364-9024(1993)17:4<477:HSOH>2.0.ZU;2-T
Abstract
It is shown (for all n greater-than-or-equal-to 3) that the edges of t he n-cube can be 3-colored in such a way that there is no monochromati c 4-cycle or 6-cycle. (C) 1993 John Wiley & Sons, Inc.