10.16055/j.issn.1672-058X.2017.0003.005
强边着色猜想问题的最优图
著名图论专家Erdss和Ne(s)etǐil对图的强边色数上界提出了一个猜想:当最大度△为偶数时,x's(G)≤5/42;当最大度△为奇数时,x's(G)≤1/4(5△2-2△+1);并且给出了当△=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果Erd(o)s和Ne(s)etǐil提出的强边着色猜想成立,则猜想中的上界是最优的.
边着色、强边着色、最优图
34
O157.5(代数、数论、组合理论)
国家自然科学基金青年基金项目11201371
2017-10-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
21-23