Search

x
Hong Xia, Zhang Suping. Star edge-coloring of a class of cactus graphs[J]. Natural Science Journal of Hainan University, 2024, 42(1): 1-7.. DOI: 10.15886/j.cnki.hdxbzkb.2024.0001
Citation: Hong Xia, Zhang Suping. Star edge-coloring of a class of cactus graphs[J]. Natural Science Journal of Hainan University, 2024, 42(1): 1-7.. DOI: 10.15886/j.cnki.hdxbzkb.2024.0001

Star edge-coloring of a class of cactus graphs

  • In the report, a star edge-coloring of a graph G is a proper edge coloring without 2-colored paths or cycles of length 4. The star chromatic index of Gχ'st(G),indicates that G has a star edge-coloring with the smallest number. The cactus graph is a connected graph of which each block is a cycle or an edge. The mathematical induction is performed to obtain a class of cactus graphs CnCm(n3,m3), and which are generalized.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return