稀疏图的r-动态染色  

On the r-dynamic coloring of sparse graphs

作　　者：卜月华[1,2] 王晓燕 朱洪国[1] BU Yuehua;WANG Xiaoyan;ZHU Hongguo(School of Mathematical Sciences,Zhejiang Normal University,Jinhua 321004,China;Department of Basics,Zhejiang Guangsha Vocational and Technical University of Construction,Dongyang 322100,China)

机构地区：[1]浙江师范大学数学科学学院,浙江金华321004 [2]浙江广厦建设职业技术大学基础部,浙江东阳322100

出　　处：《浙江师范大学学报（自然科学版）》2024年第2期150-156,共7页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(12031018;12201569)。

摘　　要：通过分析极小反例的结构性质,运用权转移的方法,研究了对于mad(G)<14/5的稀疏图G的r-动态染色数,证明了对于满足mad(G)<14/5的图G,若r≥9,则χr(G)≤r+2.研究结果推广了稀疏图r-动态染色的已知结果.It was studied the r-dynamic chromatic number of sparse graph G with mad(G)<14/5 by analyzing the structural properties of the minimal counterexample and applying the discharging method.It was proved thatχr(G)≤r+2 if G was a given graph with mad(G)<14/5 and r≥9.The presented result generalized the known results of the r-dynamic chromatic number of sparse graphs.

关 键 词：稀疏图 r-动态染色 最大平均度 权转移 

分 类 号：O157.5[理学—数学]