Algorithms for Finding Distance-Edge-Colorings of Graphs

• 伊藤 健洋

• 加藤 晶

• 周 暁

書誌事項

タイトル別名

• Algorithms for Finding Distance Edge Colorings of Graphs
• グラフの距離辺彩色アルゴリズム

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 104 (743), 49-55, 2005-03-18

  東京 : 電子情報通信学会

キーワード

• 近似アルゴリズム
• 平面的グラフ
• 部分k-木
• algorithm
• approximation algorithm
• distance-edge-coloring
• partial k-trees
• planar graphs

詳細情報

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