强边选择数相关论文
本学位论文主要考虑图的染色问题.图的染色理论具有重要的理论意义和实际意义,是图论研究的重要内容之一.所谓图着色是指对图中的顶......
给出了列表强边染色的定义,证明了若G为d(x)+d(y)≤5,则强边选择数Sχ′l(G)≤6....
证明了若G为△(G)=3的图,则强边选择数SХl'(G)≤11....