制限されたクリーク数を持つchordal graphに対するグラフ同型写像の数え上げ問題
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、クリーク数がk以下であるchordal graph G, Hが与えられたとき、GからHへの同型写像を計算するためのO(k!n^3)時間のアルゴリズムが存在することを証明する。
- 社団法人電子情報通信学会の論文
- 2000-11-27
著者
関連論文
- 2部グラフの部分クラスに対するGI完全性について
- グラフ同型写像の数え上げ問題に対するアルゴリズムについて
- グラフ同型写像の数え上げ問題に対するアルゴリズムについて
- グラフ同型写像の数え上げ問題に対するアルゴリズム
- 制限されたクリーク数を持つchordal graphに対するグラフ同型写像の数え上げ問題
- 区間グラフの認識アルゴリズムについて