Welcome to Journal of Beijing Institute of Technology
GOU Kui-xiang, SUN Liang. On the {P2,P3}-Factor of Cubic Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(4): 445-448.
Citation: GOU Kui-xiang, SUN Liang. On the {P2,P3}-Factor of Cubic Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(4): 445-448.

On the {P2,P3}-Factor of Cubic Graphs

  • Let G=(V,E) be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a {P2,P3}-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, it is proved that any connected cubic graph with at least 5 vertices has a {P2,P3}-factor F such that |P3(F)|≥|P2(F)|, where P2(F) and P3(F) denote the set of components of P2 and P3 in F, respectively.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return
    Baidu
    map