圖的(3,1)-全標號

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

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

【圖的(3,1)-全標號】相關文章：

幾類并圖的優(yōu)美標號04-26

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

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

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

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

圖的倍圖與補倍圖04-26

大耳朵圖圖作文12-12

全英教案04-25

配圖的說說05-18

桃源圖原文03-01