幾類樹圖的多級距離標(biāo)號.pdf

1、連通圖G的多級距離標(biāo)號也叫電臺標(biāo)號,它是由頂點集V(G)到{0,1,2,…}的一個映射f,使得對于任意的u,v∈V(G)滿足|f(u)-f(v)|≥diam(G)+1-d(u,v),其中diam(G)是圖G的直徑,d(u,v)是兩點u,v之間的距離.映射f的跨度是指max{f(u)-f(v)}.u,v∈V(G)圖G的多級距離數(shù)是指它的所有多級距離標(biāo)號的最小跨度.本文主要研究了幾類樹圖——關(guān)于根點對稱的二元樹、關(guān)于權(quán)中心點對稱的龍蝦樹和關(guān)

2、于權(quán)中心點對稱的蜘蛛類圖的多級距離標(biāo)號,并得出了它們的多級距離數(shù)的一個下界,進(jìn)而得出了它們在某些特殊情況下的多級距離數(shù)的確切值.本文分為三個部分.第一部分主要介紹了關(guān)于根點對稱的二元樹的多級距離標(biāo)號的問題,并給出了T2,4,6,…,2l,…,2l,(2≤l≤6)k個的多級距離數(shù)的確切值,即第二部分主要研究了關(guān)于權(quán)中心點對稱的龍蝦樹的多級距離標(biāo)號的問題,并得出了Lk,(t3,…,ti,…,tk-2)的多級距離數(shù)的確切值,即第三部分主要討論