文献

J-GLOBAL ID：201702269971349581   整理番号：17A0141690

幾つかのグラフのL(2,1,1)ラベリングについて

On L(2, 1, 1)-Labelings of Some Graphs

著者 (1件)： ZHENG Jialin (Chengdu Univ., Chengdu, CHN)
資料名： Journal of Computational and Theoretical Nanoscience  (Journal of Computational and Theoretical Nanoscience)
巻： 13  号： 1  ページ： 29-32  発行年： 2016年01月 
JST資料番号： W2377A  ISSN： 1546-1955  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 通信の基地と周波数割り当てについて,グラフ理論の観点から,L(2,1,1)ラベリング問題を扱った。この問題が距離の3制約を持った周波数割り当て問題のモデルである。ここでは,道と閉路の,あるストロング積のL(2,1,1)ラベリング問題を研究するために,ILPモデルを使った。この手法をベースにして,2つの道のストロング積の全てと,2つの閉路の幾つかのストロング積のλ_2,1,1数の決定に成功した。多くの最適化問題で,関数の限界を研究するのに,LP手法は常に有力な手法である。最適化問題を解くには,参考文献15~22に例示しているように,その他の計算技術があるので,これらの問題を解くには効率的なアルゴリズムを探求する必要がある。

シソーラス用語： *グラフ理論 ,  *ラベリング ,  *周波数割当 ,  道【グラフ】 ,  閉路 ,  並列処理 ,  最適化問題
準シソーラス用語： ILP【並列性】

分類 (2件)： 集合論  (AB10000I) ,  通信網  (ND07030A)

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