海南师范大学学报（自然科学版）
海南師範大學學報（自然科學版）
해남사범대학학보（자연과학판）
JOURNAL OF HAINAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2009年
4期
384-387
,共4页
(p%1)-全标号%全标号数%最大度
(p%1)-全標號%全標號數%最大度
(p%1)-전표호%전표호수%최대도
图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.
圖G的一箇(p,1)全標號是與頻道分配有關的一種染色,它是從V(G)UE(G)到一箇整數集閤的映射,且滿足:1)圖G的任意兩箇相鄰的頂點得到不同的整數;2)圖G的任意兩箇相鄰的邊得到不同的整數;3)圖G的任意一箇頂點和它所關聯的邊得到的整數必鬚至少相差P.一箇(p,1)一全標號的跨度是指最大標號數與最小標號數的差.圖G的所有(P,1)-全標號函數中最小的跨度,稱為圖G的(p,1)-全標號數,記為λTP(G).本文我們證明瞭對任意的圖G,其最大度△是偶的且至少是10,則λT2≤2△-1.另外對于任意的簡單連通圖G,其最大度為△,如果G的最大度點的鄰點中至多有△-1箇最大度點,則λTP(G)≤p+4.
도G적일개(p,1)전표호시여빈도분배유관적일충염색,타시종V(G)UE(G)도일개정수집합적영사,차만족:1)도G적임의량개상린적정점득도불동적정수;2)도G적임의량개상린적변득도불동적정수;3)도G적임의일개정점화타소관련적변득도적정수필수지소상차P.일개(p,1)일전표호적과도시지최대표호수여최소표호수적차.도G적소유(P,1)-전표호함수중최소적과도,칭위도G적(p,1)-전표호수,기위λTP(G).본문아문증명료대임의적도G,기최대도△시우적차지소시10,칙λT2≤2△-1.령외대우임의적간단련통도G,기최대도위△,여과G적최대도점적린점중지다유△-1개최대도점,칙λTP(G)≤p+4.
