节点文献

关于3-可选平面图的一点注记(英文)

免费订阅

【作者】 韩英

【Author】 HAN Ying (College of Mathematics and System Sciences,Xinjiang University,Urumqi,Xinjiang 830046,China)

【机构】 新疆大学数学与系统科学学院

【摘要】 图G=(V,E)称为L-可染的,如果对给定的列表L={L(v):v∈V(G)},存在图G的一个正常染色c,满足c(v)∈L(v).如果对任何|L(v)|≥k的列表,图G都是L-可染的,则称图G为k-可选的.本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的.

【关键词】 可选性平面图
【基金】 supported by NSFC(No.10601044);XJEDU(No.2006S05
【所属期刊栏目】 数理科学 (2009年03期)
  • 【分类号】O157.5
  • 【下载频次】21
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: