兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2010年
1期
154-156
,共3页
王鸿杰%王治文%朱恩强%文飞
王鴻傑%王治文%硃恩彊%文飛
왕홍걸%왕치문%주은강%문비
圈%完全图%笛卡尔积%邻边可区别全色数.
圈%完全圖%笛卡爾積%鄰邊可區彆全色數.
권%완전도%적잡이적%린변가구별전색수.
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色;其所用到的最少颜色数称为图的邻点可区别全色数.得到了圈与完全图的笛卡尔积图的邻点可区别全色数.
一箇圖的正常全染色如果相鄰點的點染色及其關聯邊染色集閤是不同的,則稱為圖的鄰點可區彆全染色;其所用到的最少顏色數稱為圖的鄰點可區彆全色數.得到瞭圈與完全圖的笛卡爾積圖的鄰點可區彆全色數.
일개도적정상전염색여과상린점적점염색급기관련변염색집합시불동적,칙칭위도적린점가구별전염색;기소용도적최소안색수칭위도적린점가구별전색수.득도료권여완전도적적잡이적도적린점가구별전색수.
