Enumeration of Graphs with a Specified Degree Sequence

Abstract

ある属性をもつ対象が存在するのか,また存在すれ ば何個存在するのかという問,すなわち数え上げは, 科学的考察の基本をなすものである.指定された性質 をもつ対象の数え上げに関する多くの研究が知られて いる.更に,個数を数え上げるだけではなく,実際にす べての対象を生成するという列挙問題についても,最 近の計算機の性能の向上とともに,多くの列挙問題が 実際に解けるようになりつつある.また,列挙問題を 主に扱った本が多数出版されている [3]~[5], [13], [14… (More)

Topics

  • Presentations referencing similar topics