您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版) ›› 2014, Vol. 49 ›› Issue (2): 18-23.doi: 10.6040/j.issn.1671-9352.0.2013.103

• 论文 • 上一篇    下一篇

围长不小于11且最大度为3的平面图的#br# 无圈列表边染色

马刚   

  1. 山东理工大学理学院,  山东 淄博 255049
  • 收稿日期:2013-03-07 出版日期:2014-02-20 发布日期:2014-06-04
  • 作者简介:马刚(1982- ),男,讲师,博士,研究方向为图的染色问题.E-mail:math_magang@163.com

Acyclic list edge coloring of planar graphs with girth #br# ≥ 11 and maximum degree 3

MA Gang   

  1. School of Science, Shandong University of Technology, Zibo 255049, Shandong, China
  • Received:2013-03-07 Online:2014-02-20 Published:2014-06-04

摘要:

若图G为最大度为3且围长不小于11的平面图,证明了它的无圈边色数a′list(G)=3。

关键词: 无圈列表边染色, 围长, 平面图

Abstract:

Let G be a planar graph with maximum degree 3. It is proved that the acyclic list edge coloring of G is 3 if its girth is at least 11.

Key words: girth, planar graphs, acyclic list edge coloring

中图分类号: 

  • O157.5
[1] 房启明,张莉. 无4-圈和5-圈的平面图的k-frugal列表染色[J]. 山东大学学报(理学版), 2018, 53(10): 35-41.
[2] 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106.
[3] 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版), 2017, 52(4): 34-39.
[4] 陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报(理学版), 2017, 52(12): 36-41.
[5] 谭香. 不含6-圈和相邻5-圈的平面图的全染色[J]. 山东大学学报(理学版), 2016, 51(4): 72-78.
[6] 朱海洋,顾 毓,吕新忠. 平面图的平方染色数的一个新上界[J]. 山东大学学报(理学版), 2016, 51(2): 94-101.
[7] 孟宪勇, 郭建华, 苏本堂. 3-正则Halin图的完备染色[J]. 山东大学学报(理学版), 2015, 50(12): 127-129.
[8] 孟献青. 一类平面图的强边染色[J]. 山东大学学报(理学版), 2015, 50(08): 10-13.
[9] 陈宏宇1, 张丽2. 不含弦5-圈和弦6-圈的平面图的线性2荫度[J]. 山东大学学报(理学版), 2014, 49(06): 26-30.
[10] 张佳丽,苗连英,宋文耀. 最大度为8不含相邻4-圈的1-平面图边色数[J]. 山东大学学报(理学版), 2014, 49(04): 18-23.
[11] 徐常青1,安丽莎1,杜亚涛2. 平面图线性2-荫度的一个上界[J]. 山东大学学报(理学版), 2014, 49(04): 38-40.
[12] 朱海洋1,陈伟1,吕新忠2,李培君3. 无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号[J]. J4, 2013, 48(4): 28-34.
[13] 薛玲1, 吴建良2*. 较少短圈的平面图的全色数[J]. J4, 2012, 47(9): 84-87.
[14] 王苒群,左连翠. 不含4-圈和5-圈的平面图的线性2-荫度[J]. J4, 2012, 47(6): 71-75.
[15] 丁伟. 不含4圈的平面图的无圈边染色[J]. J4, 2012, 47(6): 76-79.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!