新疆大学学报(自然科学版)(中英文)

2003, (03) 233-235

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

无割边三正则图三边着色的一个充分必要条件(英文)
Sufficient and Necessary Condition for the 3-edge Colorable Cubic Graph

翟绍辉,冯永锝

摘要(Abstract):

设G是无割边三正则图,θ={C1,C2,…,Ck}是G一个圈覆盖,定义一新图G(θ)=(V,E),这里V={C1,C2,…,Ck},(Ci,Cj)∈E当且仅当E(Ci)∩E(Cj)≠ (1≤i≠j≤k).那么G是三边着色的充分必要条件是G有一个圈的一或二次覆盖θ并且G(θ)是二或三点着色.这个结论给出了一个判定无割边三正则图是三边着色的方法.

关键词(KeyWords): 点着色;边着色;圈覆盖

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 翟绍辉,冯永锝

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享