最大度论文

平面图的injective列表染色
论文摘要本文仅考虑有限简单图.对于一个平面图G,顶点集、边集、最大度、最小度、面集、围长及G中两点u,v间的距离分别记作V（G）,E（G）,△（G）,δ（G）,F（G）,g（G...
最大度等于5的图无循环着色
论文摘要图G的无循环着色指图G的顶点着色,使图G的任何相邻顶点着不同色且在图G中不存在双色圈。本文为了研究最大度等于5的图G无循环着色,从图的结构出发,利用分类讨论法、穷尽染色...