Injective-染色相关论文
本文仅考虑有限简单图.对于一个平面图G,把它的顶点集,边集,面集,最大度,最小度,围长及顶点v的邻点集合分别记作V(G),E(G),F(G),Δ(G),δ(G),......
学位
本文仅考虑有限简单图.对于一个平面图G,顶点集、边集、最大度、最小度、面集、围长及G中两点u,v间的距离分别记作V(G),E(G),△(G)......
学位
为了进一步探究平面图的injective-染色,利用临界图的结构性质和权转移方法,研究了围长至少为5,最大度至少为40的平面图的injectiv......
期刊
通过构造一个(Δ+6)-临界图,运用权转移的方法证明了:对于5^--圈和5^--圈不交且Δ(G)≥18的平面图G,有χi^l(G)≤Δ(G)+6.所得结果......