数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
6期
223-232
,共10页
孙亮萍%强会英%王成利%文飞%张园萍
孫亮萍%彊會英%王成利%文飛%張園萍
손량평%강회영%왕성리%문비%장완평
倍图%邻点可区别Ⅵ-全染色%邻点可区别Ⅵ-全色数
倍圖%鄰點可區彆Ⅵ-全染色%鄰點可區彆Ⅵ-全色數
배도%린점가구별Ⅵ-전염색%린점가구별Ⅵ-전색수
图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.
圖的一箇邊正常的全染色滿足相鄰點的色集閤不同時被稱為鄰點可區彆Ⅵ-全染色,把所用的最少顏色數稱為鄰點可區彆Ⅵ-全色數,其中任意一點的色集閤為點上與關聯邊所染的顏色構成的集閤.應用構造鄰點可區彆Ⅵ-全染色函數法得到瞭路、圈、星和扇的倍圖的鄰點可區彆Ⅵ-全色數,進一步驗證圖的鄰點可區彆Ⅵ-全染色猜想.
도적일개변정상적전염색만족상린점적색집합불동시피칭위린점가구별Ⅵ-전염색,파소용적최소안색수칭위린점가구별Ⅵ-전색수,기중임의일점적색집합위점상여관련변소염적안색구성적집합.응용구조린점가구별Ⅵ-전염색함수법득도료로、권、성화선적배도적린점가구별Ⅵ-전색수,진일보험증도적린점가구별Ⅵ-전염색시상.