Article ID Journal Published Year Pages File Type
428989 Information Processing Letters 2012 5 Pages PDF
Abstract

Let G   be a planar graph with maximum degree Δ(G)⩾5Δ(G)⩾5. It is proved that la(G)=⌈Δ(G)2⌉ if G has no intersecting 4-cycles and intersecting 5-cycles.

► Generalizing Tanʼs results (Tan et al., 2011 [10]) and prove that if G   is a planar graph with Δ(G)⩾5Δ(G)⩾5 and without intersecting 4-cycles and intersecting 5-cycles, then la(G)=⌈Δ(G)2⌉. ► Combining Eulerʼs formula with the linear arboricity. ► Constructing some new structures of the planar graphs.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,