指定した次数列をもつ連結外平面グラフの列挙(グラフとネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
指定された特徴をもつ対象が存在するのか,また存在するとき幾つ存在するのか,そのような対象を抜けなく重複なく列挙する,等は科学的考察の基本である.近年,指定した条件を満たすグラフを高速に列挙するアルゴリズムが多数開発されている.次数列や平面性はグラフの重要な特徴であり多くの研究がある.指定された次数列をもつ単純グラフを1個当り多項式時間で列挙するアルゴリズムが知られている.本研究では,指定された次数列をもつ連結外平面グラフを1個当り多項式時間で列挙するアルゴリズムを設計する.
- 2013-09-01
著者
関連論文
- あみだくじの高速列挙
- 多次元分割の列挙
- 多次元分割の列挙
- グラフ的列の列挙
- 方形描画(フロアプラン)の個数について:厳密数え上げと下界と上界
- 整数分割の列挙(セッション3)
- 極大平面グラフの独立全域木を求める線形時間アルゴリズム
- 格子方形描画のコンパクトな符号(情報・システム基礎)
- 指定した次数列をもつ連結外平面グラフの列挙(グラフとネットワーク)
- 格子L字描画のコンパクトな符号(情報・システム基礎)
- 指定した次数列をもつ順序なし木の高速列挙(情報・システム基礎)
- A-003 大規模グラフのspannerを生成するストリーミングアルゴリズムの実装(アルゴリズム,A分野:モデル・アルゴリズム・プログラミング)