文献

J-GLOBAL ID：201502219953008990   整理番号：15A0768003

木のL(3,2,1)ラベリング

L(3, 2, 1)-Labelings of Trees

著者 (4件)： BO Wang (Wuhan Univ., Hubei, CHN) ,  ZHIHAO Ma (Wuhan Univ., Hubei, CHN) ,  JING Wang (Wuhan Univ., Hubei, CHN) ,  FEI Tang (Wuhan Univ., Hubei, CHN)
資料名： Journal of Computational and Theoretical Nanoscience  (Journal of Computational and Theoretical Nanoscience)
巻： 12  号： 6  ページ： 1006-1009  発行年： 2015年06月 
JST資料番号： W2377A  ISSN： 1546-1955  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 周波数指定問題,時刻表の作成及び生産計画に動機付けられ,グラフラベリング問題,特にL(2,1)ラベリング問題とL(3,2,1)ラベリング問題は多くの関心を引き付けた。任意の木Tに対し,全L(3,2,1)ラベリング上の最小スパンλ_3,2,1(T)の値が2Δ+1と2Δ+3の範囲にあることが知られている。ここにΔはグラフの最大次数である。本論文で筆者らは,木Tにおいて距離2で2つの頂点が存在し双方とも次数Δを持つと,λ_3,2,1(T)≧2Δ+2であることを示した。グラフが,最終レベルが2であるm-ary木(m≧3)を検討して得るグラフD(m,2)を含み,(2Δ+2)-L(3,2,1)ラベリング関数fを持つと,関数fの下で偶数レベルの頂点は偶数ラベルを受け,奇数レベルの頂点は奇数ラベルを受ける。

シソーラス用語： *木【グラフ】 ,  *ラベリング ,  周波数割当 ,  時刻表 ,  生産計画 ,  *標識 ,  奇数 ,  偶数 ,  グラフ ,  無次元数 ,  頂点
準シソーラス用語： *グラフラベリング ,  次数 ,  周波数指定

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 木 ,  ラベリング