(3,4)-双正则二部图的正常路因子与区间边着色
组合数学
2007-05-23 v1
摘要
图G的区间着色是用正整数对E(G)进行正常着色，使得与任一顶点关联的边上的颜色是连续的。(3,4)-双正则二部图是一个二部图，其中一个部的每个顶点度数为3，另一个部的每个顶点度数为4；目前尚不知晓是否所有这类图都有区间着色。我们证明了，当G是具有生成子图的(3,4)-双正则二部图，且该生成子图的分支为端点在3度顶点、长度在{2,4,6,8}中的路时，G有一个使用6种颜色的区间着色。我们提供了此类子图存在的充分条件。
引用
@article{arxiv.0704.2650,
title = {Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs},
author = {Armen S. Asratian and Carl Johan Casselgren and Jennifer Vandenbussche and Douglas B. West},
journal= {arXiv preprint arXiv:0704.2650},
year = {2007}
}
备注
11 pages, 2 figures