全染色数相关论文
设G是一个图,Δ（G）是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有：如果（Δ,k）分别是（6,4）,（5,5）,（4,11）,则G的全染色......
证明了对每点至多关联2个3-面的平面图,全染色猜想成立.对每点至多关联2个3-面且Δ（G）≥8的平面图,有xT（G）=Δ（G）＋1.对每点至多关联“Δ（G）/......
给定一个图G，G的全k染色是指至多用k种颜色，对G的顶点和边同时进行染色，使得相邻的或相关联的两个元素（点和边）不染同一种颜色．图G的全染......
