若干完全三部图的色等价性和色唯一性.pdfVIP

下载本文档

5
0
约7.59万字
约 40页
2017-06-09 发布于上海
举报
版权申诉

若干完全三部图的色等价性和色唯一性.pdf

1、本文档共40页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

若干完全三部图的色等价性和色唯一性论文

, F. Guthrie1852 . , . , , . 1976, K. AppelW. Haken 1260, 200, ( [1]). . , , . , , . 1912, G. D. Birkhoﬀ ( [3]). , W.T. Tutte R.C. Read ( [30, 32]). G λ G , P (G, λ). , GG , χ(G). , P (G, 0) = 0, P (G, λ) ≥ 1Gλ– (λG). Gχ(G)P (G, λ) : (I) λ χ(G), P (G, λ) = 0; (II) χ(G) = min{λ|P (G, λ) 0}. , : G, P (G, 4) 0. , , , 1978, C.Y. ChaoE.G. Whitehead Jr. ( [9]). K. M. KohK. L. Teo [21, 22] 1997 . P (G, λ) = P (H, λ), GH , G ∼ H . H , G ∼ H , HG( H ∼ G), = 1 G . G , ∼G , ∼ G , . GG. G ∈ G , G = {H ∈ |H ∼ G}. , G G = {G}. , : (I) G; (II) G, G. , , . , , . , . , , ( [7, 10, 11, 12, 13, 18, 19, 20, 23, 27, 29, 31, 33, 35 ]). , ( [14, 16, 34]). , , [8, 14, 15, 25, 37, 39], . 1990, C. P. TeoK. M. Koh ( [31]), , , , , . , G.L. Chia ( [14]), , , , . 2 § 1 . . [2, 4, 5]. G = (V (G), E(G)), |V (G)| = p, |E (G)| = q. K (m , m , · · · , m ) 1 2 k k k V , V , · · · , V , |V | = m , i = 1, 2, · · · , k. G G 1 2 k i i . On = K , K n . GH , G ∪ H n n GH ; G + H V (G) ∪ V (H ) {w w |w