数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
15期
227-233
,共7页
正常点染色%一般邻点可区别全染色%一般邻点可区别全色数%MATLAB
正常點染色%一般鄰點可區彆全染色%一般鄰點可區彆全色數%MATLAB
정상점염색%일반린점가구별전염색%일반린점가구별전색수%MATLAB
the proper vertex-coloring%the general adjacent vertex-distinguishing total coloring%the general adjacent vertex-distinguishing total chromatic number%MATLAB
根据路,圈,扇,轮,2-维网格的结构性质,用先确定点的色集合,再染边和 点的方法,研究它们的一般邻点可区别全染色,给出与相关文献不同的证明,并讨论了这几类图的正常点色数与一般邻点可区别全色数的关系,在此基础上提出了这五类特殊图的一般邻点可区别全染色的一种算法,并用MATLAB实现.
根據路,圈,扇,輪,2-維網格的結構性質,用先確定點的色集閤,再染邊和 點的方法,研究它們的一般鄰點可區彆全染色,給齣與相關文獻不同的證明,併討論瞭這幾類圖的正常點色數與一般鄰點可區彆全色數的關繫,在此基礎上提齣瞭這五類特殊圖的一般鄰點可區彆全染色的一種算法,併用MATLAB實現.
근거로,권,선,륜,2-유망격적결구성질,용선학정점적색집합,재염변화 점적방법,연구타문적일반린점가구별전염색,급출여상관문헌불동적증명,병토론료저궤류도적정상점색수여일반린점가구별전색수적관계,재차기출상제출료저오류특수도적일반린점가구별전염색적일충산법,병용MATLAB실현.