河南科学
河南科學
하남과학
HENAN SCIENCE
2014年
11期
2221-2223
,共3页
路%全染色%图的D(b)-点强可区别的全染色
路%全染色%圖的D(b)-點彊可區彆的全染色
로%전염색%도적D(b)-점강가구별적전염색
path%the total colouring%D(b)-vertex strongly distinguishing total colouring of graph
提出了图的D(b)-点强可区别的全染色的概念并给出了几个基本定理,通过穷举法和组合分析法研究了b=2时,路图的具体染色,最后提出了一个猜想。
提齣瞭圖的D(b)-點彊可區彆的全染色的概唸併給齣瞭幾箇基本定理,通過窮舉法和組閤分析法研究瞭b=2時,路圖的具體染色,最後提齣瞭一箇猜想。
제출료도적D(b)-점강가구별적전염색적개념병급출료궤개기본정리,통과궁거법화조합분석법연구료b=2시,로도적구체염색,최후제출료일개시상。
In the paper,D(b)-vertex strongly distinguishing total colouring of graph is proposed,and a few basic theorems are gained. When b=2,colouring of path graph is discussed by the exhaustion method and the combination analytic method,at last. A conjecture is proposed.