摘要
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)·C_(m)(n≥3,m≥3)的星边色数,从而推广已知结果.
In the report,a star edge-coloring of a graph G is a proper edge coloring without 2-colored paths or cy⁃cles of length 4.The star chromatic index of G,χ'_(st)(G),indicates that G has a star edge-coloring with the small⁃est 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 C_(n)⋅C_(m)(n≥3,m≥3),and which are generalized.
作者
红霞
张素萍
Hong Xia;Zhang Suping(Department of Mathematics,Luoyang Normal University,Luoyang 471022,China)
出处
《海南大学学报(自然科学版)》
CAS
2024年第1期1-7,共7页
Natural Science Journal of Hainan University
基金
国家自然科学基金(12126336)
青年骨干教师培训计划(2021XJGGJS-07)
校级项目(szkc2021034,2021xjgj013)。
关键词
仙人掌图
星边染色
星边色数
cactus graphs
star edge-coloring
star chromatic index