漳州师范学院学报(自然科学版)
漳州師範學院學報(自然科學版)
장주사범학원학보(자연과학판)
JOURNAL OF ZHANGZHOU TEACHERS COLLEGE
2009年
2期
10-14
,共5页
正常全染色%邻点可区别全染色%邻点可区别全染色数%中间图
正常全染色%鄰點可區彆全染色%鄰點可區彆全染色數%中間圖
정상전염색%린점가구별전염색%린점가구별전염색수%중간도
设G是简单连通图,G的k-正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色,这样的k中最小者称为G的邻点可区别全色数,本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数.
設G是簡單連通圖,G的k-正常全染色f稱為是鄰點可區彆的,如果對G的任意相鄰的兩頂點,其點的顏色及關聯邊的顏色構成的集閤不同,稱f為G的k-鄰點可區彆全染色,這樣的k中最小者稱為G的鄰點可區彆全色數,本文攷慮瞭圖的中間圖的鄰點可區彆全色數,併確定瞭路、圈、星圖和扇圖的中間圖的鄰點可區彆全色數.
설G시간단련통도,G적k-정상전염색f칭위시린점가구별적,여과대G적임의상린적량정점,기점적안색급관련변적안색구성적집합불동,칭f위G적k-린점가구별전염색,저양적k중최소자칭위G적린점가구별전색수,본문고필료도적중간도적린점가구별전색수,병학정료로、권、성도화선도적중간도적린점가구별전색수.
