圖的(3,1)-全標(biāo)號(hào)

圖G的(p,1)-全標(biāo)號(hào)是對(duì)G的點(diǎn)和邊進(jìn)行標(biāo)號(hào),滿足:任意兩個(gè)相鄰的點(diǎn)得到不同的標(biāo)號(hào),任意兩個(gè)相鄰的邊得到的標(biāo)號(hào)也不同.并且任意一個(gè)點(diǎn)與和它相關(guān)聯(lián)的邊所得到的標(biāo)號(hào)的差的絕對(duì)值至少為p,其中在全標(biāo)號(hào)中最大的標(biāo)號(hào)與最小的標(biāo)號(hào)的差值稱為全標(biāo)號(hào)的跨度,記一個(gè)(p,1)-全標(biāo)號(hào)中最小的跨度為λTp.證明了當(dāng)p=3,Δ(G)≥9時(shí),λT3≤2Δ(G)+1.

作 者： 孫美姣 孫磊 SUN Mei-jiao SUN Lei   作者單位： 山東師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院,濟(jì)南,250014  刊 名： 科學(xué)技術(shù)與工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2009 9(21)  分類號(hào)： O157.5  關(guān)鍵詞： 圖(p,1)-全標(biāo)號(hào)   割  

【圖的(3,1)-全標(biāo)號(hào)】相關(guān)文章：

幾類并圖的優(yōu)美標(biāo)號(hào)04-26

完全圖的倍圖的鄰點(diǎn)可區(qū)別全染色04-26

關(guān)于多重聯(lián)圖的均勻全染色04-27

大班美術(shù)《八駿全圖》幼師教案04-05

全圖土地二次調(diào)查個(gè)人總結(jié)04-25

圖的倍圖與補(bǔ)倍圖04-26

大耳朵圖圖作文12-12

全英教案04-25

配圖的說說05-18

桃源圖原文03-01