- 一些图类的连续边着色
- 设G是简单图，用颜色1，2，3…对G的边着色。如果每一顶点所关联的边上着的颜色构成一个连续的整数集合，那么就称这个边着色是连续的。图的连续边着色在日程安排理论上有重要应用，它先由Kubale在文献[9]中引入介绍并且被文...
- 冯永锝
- 文献传递
- 无割边三正则图三边着色的一个充分必要条件(英文)
- 2003年
- 设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(θ)是二或三点着色.这个结论给出了一个判定无割边三正则图是三边着色的方法.
- 翟绍辉冯永锝
- 关键词：边着色圈覆盖图论
- θ-图的连续边着色(英文)被引量：1
- 2005年
- 设G是简单图,用颜色1 ,2 ,3……对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合,那么就称这个边着色是连续的.本文中证明了θ-图有这样的连续边着色.
- 冯永锝翟绍辉
- 关键词：边着色
