【摘要】：設(shè)f:V(G)∪E(G)→{1,2,…,k}是簡單圖G的一個(gè)正常k-全染色.令C(f,u)={f(e):e∈N_e(u)},C[f,u]=C(f,u)∪{f(u)},C_2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示頂點(diǎn)u的鄰集,N_e(u)表示與頂點(diǎn)u的相關(guān)聯(lián)的邊的集合.令C[f;x]={C(f,x);C[f,x];C_2[f,x]},對任意的xy∈E(G),G[f;x]≠C[f;y]表示C(f,x)≠C(f,y),C[f,x]≠C[f,y],C_2[f,x]≠C_3[f,y]同時(shí)成立.對任意的邊xy∈E(G),如果有C[f;x]≠C[f;y]成立,則稱f是圖G的一個(gè)k-(3)-鄰點(diǎn)可區(qū)別全染色(簡記為(3)-AVDTC).圖G的(3)-鄰點(diǎn)可區(qū)別全染色中最小的顏色數(shù)叫做G的(3)-鄰點(diǎn)可區(qū)別全色數(shù),記為x_((3)as)″(G).研究了聯(lián)圖,完全二部圖的(3)-鄰點(diǎn)可區(qū)別全染色,得到了它們的(3)-鄰點(diǎn)可區(qū)別全色數(shù).
【圖文】：

情形2的例子

情形2的例子
【作者單位】： 河南科技學(xué)院數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金[2015]-11501168 河南省教育廳2015年度教師教育課程改革研究項(xiàng)目(2015-JSJYZD-033) 2014年度河南科技學(xué)院教育教學(xué)改革研究項(xiàng)目(教師教育[2014]37號)
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 賀佩玲;;完全二部圖k_(4,n)去掉兩條邊的交叉數(shù)[J];衡陽師范學(xué)院學(xué)報(bào);2008年06期

2 賀佩玲;羅志軍;黃元秋;;幾個(gè)完全二部圖去掉一條邊的交叉數(shù)[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

3 馮榮權(quán),金珠英;完全二部圖乘積上的Graham pebbling猜想[J];中國科學(xué)(A輯);2001年03期

4 王建,邱箏;｛P_4,C_4,S_4｝——分解[J];南通職業(yè)大學(xué)學(xué)報(bào)(綜合版);2001年04期

5 霍美霞;張欽峰;張淑芹;;完全二部圖的λ_4-最優(yōu)性[J];科學(xué)技術(shù)與工程;2008年07期

6 潘玉美;莫明忠;;完全二部圖全著色的構(gòu)造[J];廣西科學(xué)院學(xué)報(bào);2010年01期

7 楊東;王井玉;;完全二部圖的鄰接譜(英文)[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

8 陳綱;;蘊(yùn)含K_(3,s)-ke的可圖序列[J];廣西科學(xué);2006年03期

9 陳祥恩;胡志濤;王治文;;完全二部圖K_(1,n),K_(2,n)和K_(3,n)的點(diǎn)強(qiáng)可區(qū)別全染色[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2012年11期

10 胡志濤;王治文;陳祥恩;;完全二部圖K_(4,n)的點(diǎn)強(qiáng)可區(qū)別全染色[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

相關(guān)博士學(xué)位論文 前2條

1 劉鳳霞;完全二部圖的單色樹劃分和單色樹覆蓋[D];南開大學(xué);2009年

2 范文文;邊傳遞的完全二部圖及完全二部地圖[D];云南大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 傅孟達(dá);完全二部圖K_(4,n)所有符號圖的準(zhǔn)虧格上界[D];湖南科技大學(xué);2015年

2 江妙浩;在一些圖上的H-Hopf模結(jié)構(gòu)[D];廣西師范學(xué)院;2015年

3 臧玉萍;匹配的anti-Ramsey染色[D];浙江師范大學(xué);2016年

4 劉婷婷;圖的3-彩虹指標(biāo)的相關(guān)研究[D];天津大學(xué);2015年

5 張穎芳;完全二部圖K_（n，n）的循環(huán)圈分解及邊—平衡指數(shù)集[D];河南理工大學(xué);2009年

6 范文文;局部2-弧傳遞的完全二部圖[D];云南大學(xué);2011年

7 孔浩;圖的均勻（t，k，，d）-樹染色[D];山東大學(xué);2011年

8 龍建軍;一些圖的[r,s,t]染色[D];福州大學(xué);2011年

9 胡志濤;圖的點(diǎn)強(qiáng)可區(qū)別全染色的研究[D];西北師范大學(xué);2013年

10 王井玉;若干圖的譜性質(zhì)研究[D];蘭州大學(xué);2010年

本文編號：2534875