一类仙人掌图的星边染色
Star edge-coloring of a class of cactus graphs
红霞 1张素萍1
作者信息
- 1. 洛阳师范学院数学科学学院,河南洛阳 471022
- 折叠
摘要
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数x'st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图Cn·Cm(n≥3,m≥3)的星边色数,从而推广已知结果.
Abstract
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,x'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 Cn·Cm(n ≥ 3,m≥3),and which are generalized.
关键词
仙人掌图/星边染色/星边色数Key words
cactus graphs/star edge-coloring/star chromatic index引用本文复制引用
基金项目
国家自然科学基金(12126336)
青年骨干教师培训计划(2021XJGGJS-07)
校级项目(szkc2021034)
校级项目(2021xjgj013)
出版年
2024
国家科技期刊平台
NSTL
万方数据