二分圆柱和二分环面的区间边染色中最大可能颜色数的下界
Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori
摘要:
图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分析而来,可能存在错误,请以论文正文为准。