期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
含相邻三角形的平面图的列表边和列表全染色 被引量:2
1
作者 董爱君 李国君 邹青松 《山东大学学报(理学版)》 CAS CSCD 北大核心 2009年第10期17-20,共4页
给定一个平面图G,χ′l(G)和χ″l(G)分别表示图G的列表边色数和列表全色数。证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ′l(G)≤Δ(G)+1和χ″l(G)≤Δ(G)+2成立。
关键词 三角形 列表边色数 列表
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部