期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Δ(G)=9且不含4-圈的平面图的全色数
1
作者 上官敏乐 王应前 《浙江师范大学学报(自然科学版)》 CAS 2005年第4期379-381,共3页
用Δ(G)表示图G的顶点最大度.对平面图,当Δ(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Discharge方法证明了最大度为9且不含4-圈的平面图的全色数等于10.
关键词 △(g)=9 不含4-圈 全色数 平面图
下载PDF
Δ(G)=9平面图的完备染色
2
作者 上官敏乐 《浙江树人大学学报(自然科学版)》 2011年第2期52-53,共2页
用χvef(G)分别表示图G的完备色数.本文证明:若Δ(G)=9的平面图G且不含有4-圈,5-圈,则χvef(G)≤Δ(G)+4.
关键词 Δ(g)=9 平面图 完备色数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部