基于最大平均度的图的无圈边染色

Acyclic Edge Coloring of Graphs Based on Maximum Average Degree

  • 摘要: 为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2

     

    Abstract: In order to uncover the relations between the acyclic chromatic number and the maximum average degree of simple graph,by using discharging method and some properties of minimal graph,it was proved that for any simple graphs G with maximum average degree at least 7/2,if its maximum degree is no less than 6,then it’s acyclic chromatic number is no more than Δ(G)+2

     

/

返回文章
返回