苏州科技学院学报（自然科学版）
囌州科技學院學報（自然科學版）
소주과기학원학보（자연과학판）
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF SUZHOU(NATURAL SCIENCE EDITION)
2015年
1期
16-19
,共4页
赵晓翠%田双亮%何雪%焉秋瑶
趙曉翠%田雙亮%何雪%焉鞦瑤
조효취%전쌍량%하설%언추요
广义字典积%邻点可区别全染色%邻点可区别全色数
廣義字典積%鄰點可區彆全染色%鄰點可區彆全色數
엄의자전적%린점가구별전염색%린점가구별전색수
设G是具有顶点集V(G)={to,…,tn-1}(n≥2)的图,hn=(Hi)i∈[0.1,…,n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,y1),…,(ti,yx),x≥1.称G[hn]为G与hn=(Hi)i∈[0,1.…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=n-1Ui=0V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(t,,yq)∈E(Hi),或(ti,tj)∈E(G).研究了一些广义字典积G[hn]的邻点可区别全染色,其中G表示n≥6阶轮,扇或星.
設G是具有頂點集V(G)={to,…,tn-1}(n≥2)的圖,hn=(Hi)i∈[0.1,…,n-1}是不相交圖的序列,其中Hi的頂點集為V(Hi)={(ti,y1),…,(ti,yx),x≥1.稱G[hn]為G與hn=(Hi)i∈[0,1.…,n-1}的廣義字典積,其中G[hn]的頂點集為V(G[hn])=n-1Ui=0V(Hi),且兩箇頂點(ti,yp)與(tj,yq)相鄰噹且僅噹ti=tj且(ti,yp)(t,,yq)∈E(Hi),或(ti,tj)∈E(G).研究瞭一些廣義字典積G[hn]的鄰點可區彆全染色,其中G錶示n≥6階輪,扇或星.
설G시구유정점집V(G)={to,…,tn-1}(n≥2)적도,hn=(Hi)i∈[0.1,…,n-1}시불상교도적서렬,기중Hi적정점집위V(Hi)={(ti,y1),…,(ti,yx),x≥1.칭G[hn]위G여hn=(Hi)i∈[0,1.…,n-1}적엄의자전적,기중G[hn]적정점집위V(G[hn])=n-1Ui=0V(Hi),차량개정점(ti,yp)여(tj,yq)상린당차부당ti=tj차(ti,yp)(t,,yq)∈E(Hi),혹(ti,tj)∈E(G).연구료일사엄의자전적G[hn]적린점가구별전염색,기중G표시n≥6계륜,선혹성.
