1-平面图的结构性质及其在无圈边染色上的应用

• 作者: 刘桂真 吴建良 张欣
• 来源期刊: 中国科学A辑
• 关键词: 1-平面图 轻图 无圈边染色 列表染色
• 年，卷（期）: 2010,（10）
• 所属期刊栏目: 论文
• 页码范围: 1025-1032
• 页数: 8页
• 语种: 中文
• DOI: 10.1360/012009-678

摘要

一个图称为是1-平面的如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文描述了任意1-平面图中小于等于7度点之邻域的局部结构,解决了由Fabrici和Madaras提出的两个关于1-平面图图类中轻图存在性的问题,证明了每个最大度是△的1-平面图G是无圈列表max{2△-2,△+83}-边可选的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张欣		48	433	9.0	19.0
2	刘桂真		56	408	12.0	17.0
3	吴建良		22	91	6.0	8.0