文献

J-GLOBAL ID：201902236251566427   整理番号：19A1942589

誘導包含により順序付けられたグラフのポセット【JST・京大機械翻訳】

The poset of graphs ordered by induced containment

著者 (1件)： Smith Jason P. (Department of Computer and Information Sciences, University of Strathclyde, Glasgow, UK)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 168  ページ： 348-373  発行年： 2019年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： HがGにおいて誘導されたサブグラフとして起こるならば,H≦Gを有するすべてのラベル付けされていないグラフのポセットGを研究した。Gの間隔のMobius関数に関するいくつかの一般的結果とグラフの特定クラスに対するいくつかの結果を示した。これは,Mobius関数がCatalan数により与えられる場合を含み,離散Morse理論を用いて証明し,それがFibonacci数に等しい場合には,Mobius関数が有界でないことを示した。Gの分離された間隔の分類を提示し,それは大きなクラスの非シェル可能な間隔を与える。また,Gの構造に関するいくつかの予測を示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 部分グラフ ,  *グラフ
準シソーラス用語： 有界 ,  Morse理論 , 【Automatic Indexing@JST】

著者キーワード (3件)： グラフ包含 ,  ポセット ,  Mobius関数

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 誘導 ,  グラフ