arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.4148cs.DM
收藏

二分圆柱和二分环面的区间边染色中最大可能颜色数的下界

Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori

Petros A. Petrosyan, Gagik H. Karapetyan

摘要:

图G的区间边t-染色是图G的正常边染色,其颜色为1,2. t使得G的至少一条边被颜色i着色,i= 1,2.,t,与每个顶点v关联的边用d_{G}(v)连续颜色着色,其中d_{G}(v)是顶点v在G中的度.本文研究了二部圆柱和二部环面的区间边染色。

英文摘要:

An interval edge t-coloring of a graph G is a proper edge coloring of G with colors 1,2...,t such that at least one edge of G is colored by color i,i=1,2...,t, and the edges incident with each vertex v are colored by d_{G}(v) consecutive colors, where d_{G}(v) is the degree of the vertex v in G. In this paper interval edge colorings of bipartite cylinders and bipartite tori are investigated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑