若干图的邻点可区别I-全染色问题的研究.pdfVIP

八 丁匕6818 8 ^^01116 ^ ^01 七匕6 06^166 滅任8七61 8 X ^ 0 ^ 0 ^ 丁只瓦 乂瓦只工瓦X 0 1 8 X 1 ^ 0 ^ 1 8 ^ 1-丁0 丁人乙 0 0 ^ 0 ^ 1 ^ 0 卩尺0 6 [ 瓦… 8 0 7 8 0 ^ ^ 6 尺人？只8 0 抓出如七6 ^1^0 2^^^^ 8 叩 6〜 1另0 『 ？108801 0 皿 叩 邮 [如 8^601111^ 八口口116砬滅站匕6见站化8 0^16 0^ 06^6^06 』皿6，2016 062^66-00^^6^^1^^-1^8111^110^ ： ^01^^1 ^^1^6181^7 万方数据 摘 要 图的染色问题在图论中处于非常重要的地位，关于这方面的研宄十分活跃丨图 的染色问题愈久弥新，可以应用到实际生活中，解决相关问题，所以如何确定图的 染色数仍是研宄者们不断探索的问 . 本文主要做了以下工作： 第一章主要介绍了图论的发展历史和图染色的发展进程；第二章阐述了图的 基本概念和相关符号表示，为接下来的两章做好铺垫工作；第三章研宄了一些倍图 的邻点可区别 1-全染色问题，利用构造函数的思想，给出了路、 圈、星、扇、轮倍 图 的 邻点可区别 1-全色数；第四章研宄了某些中间图的邻点可区别 1-全染色问题， 利用构造函数、穷举法给出了路、 圈、星中间图的邻点可区别 1-全染色丨 关 键 词 倍 图 ；中间图；邻 点 可 区 别 1-全染色 一I一 万方数据 ^ ^ 81^01 01^^^ 001011^5 口『0乜16见 18 1^ 乂6！7 1见口01七]七 ^081^10^ 1^ 七匕6017 ， 砬 七匕6 1686^10^ 0打七匕18 『6 18 乂6『7 过1乂6 丨？10乜16见8 匕0口七口匕 001011^5 『6 10^5 18七1打邑，^^10^ 0^^乜6 口口116砬七0 『61 11 砬80 卜6 口『0乜16见8 ，80 匕0界七0 砬6七6 『见1打6 七匕6 0^ 『0^^^10打口辽1匕6 『0^ 5 『口匕18 8七111 口『0乜16见七匕七『686^ 『0^6 『8 匕乂6 乜66打6乂口10 『1打邑. 丁匕18 口口6 『^^1^1^砬068七匕6 110界1打5 界0 『垃： 丁匕6 0 『8七0^^^^6 『^^1^1^ 1^^ 『0^^068七匕6 砬6乂61〇口见6打七匕18七0『7 0 『5 『^ ？^ 七匕60『7 打砬七匕6 砬6乂610口见6打七 ^『00688 0^ 5 『口匕 0010 『1^5 ^^6 8600^^ 0^^^^6； 『^680 『1^68 七匕6 5^810 00^06^^8 0 『七匕6 5 『口匕砬七匕6 『61站6砬87见匕018 ^^10^ 口乂6 七匕6 界7 『〇『七匕6 打6乂七 七界0 0匕口七6 『8 ；丁匕6 七匕1『砬0^^^^6 『8七口出68 0打七匕6 ^06^^ 乂6 『七6乂 ^18^1^5^18^1^5工-七0七1 0010 『1^5 0 『80见6 ^