Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438446 | Theoretical Computer Science | 2014 | 6 Pages |
Abstract
By applying discharging methods and properties of critical graphs, we proved that every simple planar graph G is of class 1 if Δ(G)=6Δ(G)=6 and any k-cycle is adjacent to at most one k -cycle for some k(k=3,4,5).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wei-Ping Ni, Jian-Liang Wu,