5 0 0 0 OA グラフの木分解と木幅に関する研究とグラフマイナー
- 著者
- 河原林 健一
- 出版者
- 一般社団法人 日本数学会
- 雑誌
- 数学 (ISSN:0039470X)
- 巻号頁・発行日
- vol.67, no.4, pp.337-355, 2015-10-26 (Released:2017-10-27)
- 参考文献数
- 57
言及状況
外部データベース (DOI)
Twitter (5 users, 5 posts, 0 favorites)
@knewknowl @921603 グラフマイナー系だと確かにそういう大きな定数でてきそうですね．有限個であることがわかれば良いので．．．
それと，この1ページ目の最後あたりには数千個の禁止マイナーが必要というのがありますが，何個あるかわからないというのは最小数がわからないということですか？
https://t.co/IosnIClooG
グラフマイナー理論のプロによる論説がこちら↓
『グラフの木分解と木幅に関する研究とグラフマイナー』
河原林 健一
https://t.co/pP4cJ1MqNG