中文

关于双正则二部图的单侧区间边着色

离散数学 2012-05-02 v1 组合数学

摘要

GG的正常边tt-着色是指用颜色1,2,...,t1,2,...,tGG的边进行着色,使得所有颜色都被使用,且没有两条相邻边获得相同颜色。与顶点xx关联的边的颜色集合称为xx的谱。任意非空连续整数子集称为一个区间。如果图GG的正常边tt-着色在顶点xx处的谱是一个区间,则称该着色在顶点xx处是区间的。如果图GG的正常边tt-着色φ\varphi在顶点子集R0R_0上的每个顶点xx处都是区间的,则称φ\varphiR0R_0上是区间的。如果存在图GG的一个正常边tt-着色在RR上是区间的,则称顶点子集RR具有ii-性质。若图GG的顶点子集RR具有ii-性质,则使得存在GGRR上为区间的正常边tt-着色的最小tt值记为wR(G)w_R(G)。本文中,对于某些二部图,我们估计了当RR等于图的一个部中所有顶点集合时该参数的取值。

关键词

引用

@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