Completeness of Graph Isomorphism Problem for Bipartite Graph Classes

• 名古屋 孝幸

• 上原 隆平

• 戸田 誠之助

書誌事項

タイトル別名

• 2部グラフの部分クラスに対するGI完全性について

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 101 (708), 1-5, 2002-03-12

  東京 : 電子情報通信学会

キーワード

• 計算量理論
• chordal bipertite graph
• GI完全
• グラフ同型性判定問題
• computational complexity
• graph isomorphism complete
• graph isomorphism problem

詳細情報

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