河南科技学院学报（自然科学版）
河南科技學院學報（自然科學版）
하남과기학원학보（자연과학판）
JOURNAL OF HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCES EDITION)
2012年
3期
65-68
,共4页
马宝林%刘娟%王军涛%丁玉荣
馬寶林%劉娟%王軍濤%丁玉榮
마보림%류연%왕군도%정옥영
简单图%全色数%点可区别V-全染色%mPn
簡單圖%全色數%點可區彆V-全染色%mPn
간단도%전색수%점가구별V-전염색%mPn
根据简单图的点可区别V-全染色的概念及其染色方法,讨论了m个长度为n的路的顶点不交并的点可区别V-全染色,并给出全色数的结论及其证明,根据结论提出了相应的猜想,为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果.
根據簡單圖的點可區彆V-全染色的概唸及其染色方法,討論瞭m箇長度為n的路的頂點不交併的點可區彆V-全染色,併給齣全色數的結論及其證明,根據結論提齣瞭相應的猜想,為進一步探討其他簡單圖的點可區彆V-全染色提供瞭理論證據,豐富瞭圖的點可區彆V-全染色的結果.
근거간단도적점가구별V-전염색적개념급기염색방법,토론료m개장도위n적로적정점불교병적점가구별V-전염색,병급출전색수적결론급기증명,근거결론제출료상응적시상,위진일보탐토기타간단도적점가구별V-전염색제공료이론증거,봉부료도적점가구별V-전염색적결과.
