Font Size: a A A

The Linear2-arboricity Of Several Special Planar Graphs

Posted on:2015-04-11Degree:MasterType:Thesis
Country:ChinaCandidate:J J ChangFull Text:PDF
GTID:2180330452494296Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Let G(V, E) be a simple planar graph with maximum degree△(G). The linear2-arboricity la2(G) of G is the least integer k such that G can be partitioned into k edge-disjoint linear2-forest of which each component is a path of length at most2. In this paper, we prove that:(1) Let G be a planar graph, if G is a (k,1)-genetic graph, then(2) If G be a planar graph without chordal6-cycle, then...
Keywords/Search Tags:planar graph, (κ,1)-genetic graph, 6-cycle withchordal, linear2-arboricity
PDF Full Text Request
Related items