An O(n[1.75]) algorithm for L(2,1)-labeling of trees

• 蓮沼 徹

• 石井 利昌

• 小野 廣隆

書誌事項

タイトル別名

• An O n 1 75 algorithm for L 2 1 labeling of trees
• 木のL(2,1)-ラベリングに対するO(n[1.75])時間アルゴリズム
• コンピュテーション
• コンピュテーション

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 108 (29), 43-50, 2008-05-13

  東京 : 電子情報通信学会

キーワード

• 周波数チャンネル割当て
• グラフアルゴリズム
• L(2,1)-ラベリング
• 点彩色
• frequency/channel assignment
• graph algorithm
• L(2,1)-labeling
• vertex coloring

詳細情報

• CRID: 1520853833556905216
• NII論文ID: 110006881045
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 9527167
• Web Site: http://id.ndl.go.jp/bib/9527167
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9527167
• 本文言語コード: en
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles