Back to Search
Start Over
The -labelling of planar graphs without 4-cycles.
- Source :
-
Discrete Applied Mathematics . Jan2014, Vol. 162, p355-363. 9p. - Publication Year :
- 2014
-
Abstract
- Abstract: Wegner conjectured that for each planar graph with maximum degree at least 4, if , and if . Let be a planar graph without 4-cycles. In this paper, we discuss the -labelling of , and show that , where and are positive integers with . As a corollary, and . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 162
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 92511465
- Full Text :
- https://doi.org/10.1016/j.dam.2013.08.039