Article ID Journal Published Year Pages File Type
438446 Theoretical Computer Science 2014 6 Pages PDF
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
, ,