Mobius梯的区间边着色
Interval Edge Colorings of Mobius Ladders
摘要:
图G的区间边t-染色是图G的正常边染色,其颜色为1,2. t使得G的至少一条边被颜色i着色,i= 1,2.,t,与每个顶点x关联的边用d_{G}(x)连续颜色着色,其中d_{G}(x)是G中顶点x的度.对于Mobius梯,证明了这种着色的存在性,并找到了这种着色中所有可能的颜色数。
英文摘要:
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 x are colored by d_{G}(x) consecutive colors, where d_{G}(x) is the degree of the vertex x in G. For Mobius ladders the existence of this coloring is proved and all possible numbers of colors in such colorings are found.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。