首页|一类仙人掌图的星边染色

一类仙人掌图的星边染色

扫码查看
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数x'st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图Cn·Cm(n≥3,m≥3)的星边色数,从而推广已知结果.
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 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.

cactus graphsstar edge-coloringstar chromatic index

红霞、张素萍

展开 >

洛阳师范学院数学科学学院,河南洛阳 471022

仙人掌图 星边染色 星边色数

国家自然科学基金青年骨干教师培训计划校级项目校级项目

121263362021XJGGJS-07szkc20210342021xjgj013

2024

海南大学学报(自然科学版)
海南大学

海南大学学报(自然科学版)

影响因子:0.524
ISSN:1004-1729
年,卷(期):2024.42(1)
  • 15