arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0712.3150cs.DM
收藏

几类正则图的区间染色

Interval Colourings of Some Regular Graphs

Rafael R. Kamalian, Petros A. Petrosyan

摘要:

给出了正则图的区间着色的最大可能颜色数的下界。

英文摘要:

A lower bound is obtained for the greatest possible number of colors in an interval colourings of some regular graphs.

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

↑