不含3-圈的1-平面图的边染色  被引量:8

Edge coloring of triangle-free 1-planar graphs

在线阅读下载全文

作  者:张欣[1] 刘桂真[1] 吴建良[1] 

机构地区:[1]山东大学数学学院,山东济南250100

出  处:《山东大学学报(理学版)》2010年第6期15-17,共3页Journal of Shandong University(Natural Science)

基  金:国家自然科学基金资助项目(10871119;10971121)

摘  要:利用权转移方法证明了最大度Δ≥7且不含3-圈的1-平面图是Δ-边可染的。It is shown that each triangle-free 1-planar graph with maximum degree ≥7 can be-colorable by the Discharging Method.

关 键 词:1-平面图 三角形 边色数 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象