圖的(3,1)-全標號

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

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

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

幾類并圖的優美標號04-26

完全圖的倍圖的鄰點可區別全染色04-26

關于多重聯圖的均勻全染色04-27

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

全圖土地二次調查個人總結04-25

圖的倍圖與補倍圖04-26

大耳朵圖圖作文12-12

全英教案04-25

配圖的說說05-18

桃源圖原文03-01