兰州文理学院学报(自然科学版)
蘭州文理學院學報(自然科學版)
란주문이학원학보(자연과학판)
Journal of LanZhou University of Arts And Science (Natural Sciences Edition)
2015年
4期
20-23
,共4页
星%扇%笛卡尔积图%点可区别全色数
星%扇%笛卡爾積圖%點可區彆全色數
성%선%적잡이적도%점가구별전색수
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星,星和扇,扇和扇,星和轮的笛卡尔积图的点可区别全色数.
圖的一箇正常的全染色如果滿足不同點的點及其關聯邊的色集閤不同,則稱該染色法為點可區彆全染色,其所用最少顏色數稱為該圖的點可區彆全色數.給齣瞭星和星,星和扇,扇和扇,星和輪的笛卡爾積圖的點可區彆全色數.
도적일개정상적전염색여과만족불동점적점급기관련변적색집합불동,칙칭해염색법위점가구별전염색,기소용최소안색수칭위해도적점가구별전색수.급출료성화성,성화선,선화선,성화륜적적잡이적도적점가구별전색수.