计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
9期
23-26
,共4页
点可区别强全染色%点可区别强全色数%组合构造算法%圈图
點可區彆彊全染色%點可區彆彊全色數%組閤構造算法%圈圖
점가구별강전염색%점가구별강전색수%조합구조산법%권도
strong vertex-distinguishing total coloring%strong vertex-distinguishing total chromatic number%combinatorial construction algorithm%circle graph
针对圈图的点可区别强全染色的特点,提出一种组合构造算法,证明并得到给定点的圈图的点可区别强全色数.实验结果表明,该算法能有效地解决圈图的点可区别强全染色问题.
針對圈圖的點可區彆彊全染色的特點,提齣一種組閤構造算法,證明併得到給定點的圈圖的點可區彆彊全色數.實驗結果錶明,該算法能有效地解決圈圖的點可區彆彊全染色問題.
침대권도적점가구별강전염색적특점,제출일충조합구조산법,증명병득도급정점적권도적점가구별강전색수.실험결과표명,해산법능유효지해결권도적점가구별강전염색문제.