关于双正则二部图的单侧区间边着色
离散数学
2012-05-02 v1 组合数学
摘要
图的正常边-着色是指用颜色对的边进行着色,使得所有颜色都被使用,且没有两条相邻边获得相同颜色。与顶点关联的边的颜色集合称为的谱。任意非空连续整数子集称为一个区间。如果图的正常边-着色在顶点处的谱是一个区间,则称该着色在顶点处是区间的。如果图的正常边-着色在顶点子集上的每个顶点处都是区间的,则称在上是区间的。如果存在图的一个正常边-着色在上是区间的,则称顶点子集具有-性质。若图的顶点子集具有-性质,则使得存在在上为区间的正常边-着色的最小值记为。本文中,对于某些二部图,我们估计了当等于图的一个部中所有顶点集合时该参数的取值。
引用
@article{arxiv.1205.0130,
title = {On one-sided interval edge colorings of biregular bipartite graphs},
author = {R. R. Kamalian},
journal= {arXiv preprint arXiv:1205.0130},
year = {2012}
}
备注
6 pages, no figures