兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2011年
1期
139-145
,共7页
图%完全图%Smarandachely邻点可区别正常边染色%Smarandachely邻点可区别正常边色数
圖%完全圖%Smarandachely鄰點可區彆正常邊染色%Smarandachely鄰點可區彆正常邊色數
도%완전도%Smarandachely린점가구별정상변염색%Smarandachely린점가구별정상변색수
图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颇色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为X'sa(G).讨论K3 V Kn 的SA-边色数,得到相应的结果.
圖的染色問題是圖論研究的主要內容之一,起源于著名的"四色猜想"問題.圖G的一箇正常邊染色f稱為是Smarandachely鄰點可區彆的,如果對G中任何相鄰的兩箇頂點u與v,與u關聯的邊的顏色的集閤和與v關聯的邊的頗色構成的集閤互不包含.對一箇圖G進行Smarandachely鄰點可區彆正常邊染色所用的最少顏色數稱為G的Smarandachely鄰點可區彆正常邊色數,簡稱為G的SA-邊色數,記為X'sa(G).討論K3 V Kn 的SA-邊色數,得到相應的結果.
도적염색문제시도론연구적주요내용지일,기원우저명적"사색시상"문제.도G적일개정상변염색f칭위시Smarandachely린점가구별적,여과대G중임하상린적량개정점u여v,여u관련적변적안색적집합화여v관련적변적파색구성적집합호불포함.대일개도G진행Smarandachely린점가구별정상변염색소용적최소안색수칭위G적Smarandachely린점가구별정상변색수,간칭위G적SA-변색수,기위X'sa(G).토론K3 V Kn 적SA-변색수,득도상응적결과.
