数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2013年
2期
126-133
,共8页
中间图%邻点可区别E-全染色%邻点可区别E-全色数
中間圖%鄰點可區彆E-全染色%鄰點可區彆E-全色數
중간도%린점가구별E-전염색%린점가구별E-전색수
Middle graph%Adjacent vertex distinguishing E-total coloring%Adjacent vertex distinguishing E-total chromatic number
设G(V,E)是简单连通图,T(G)为图G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(u)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)｝.那么称f为图G的邻点可区别E-全染色(简记为k-AVDETC),并称xeat(G)=min{k|图G有k-邻点可区别E-全染色｝为G的邻点可区别E-全色数.图G的中间图M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.
設G(V,E)是簡單連通圖,T(G)為圖G的所有頂點和邊構成的集閤,併設C是k-色集(k是正整數),若T(G)到C的映射f滿足:對任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(u)≠f(uv),併且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)｝.那麽稱f為圖G的鄰點可區彆E-全染色(簡記為k-AVDETC),併稱xeat(G)=min{k|圖G有k-鄰點可區彆E-全染色｝為G的鄰點可區彆E-全色數.圖G的中間圖M(G)就是在G的每一箇邊上插入一箇新的頂點,再把G上相鄰邊上的新的頂點相聯得到的.探討瞭路、圈、扇、星及輪的中間圖的鄰點可區彆E-全染色,併給齣瞭這些中間圖的鄰點可區彆E-全色數.
설G(V,E)시간단련통도,T(G)위도G적소유정점화변구성적집합,병설C시k-색집(k시정정수),약T(G)도C적영사f만족:대임의uv∈E(G),유f(u)≠f(v),f(u)≠f(uv),f(u)≠f(uv),병차C(u)≠C(v),기중C(u)={f(u)}∪{f(uv)|uv∈E(G)｝.나요칭f위도G적린점가구별E-전염색(간기위k-AVDETC),병칭xeat(G)=min{k|도G유k-린점가구별E-전염색｝위G적린점가구별E-전색수.도G적중간도M(G)취시재G적매일개변상삽입일개신적정점,재파G상상린변상적신적정점상련득도적.탐토료로、권、선、성급륜적중간도적린점가구별E-전염색,병급출료저사중간도적린점가구별E-전색수.
