-
题名无割边三正则图三边着色的一个充分必要条件(英文)
- 1
-
-
作者
翟绍辉
冯永锝
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报(自然科学版)》
CAS
2003年第3期233-235,共3页
-
文摘
设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
colorable
edge colorable
cycle cover
-
分类号
O157.5
[理学—基础数学]
-