文献

J-GLOBAL ID：201802268073393286   整理番号：18A1416977

キーリング(keyring)のためのErdos-Gallai型理論

An Erdoes-Gallai-Type Theorem for Keyrings

著者 (1件)： SIDORENKO Alexander
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 34  号： 4  ページ： 633-638  発行年： 2018年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ・閉路の頂点の1つにr≧1の葉を付加したグラフであるキーイング。
・全てのr≦(k-1)/2に関して,k-1を超す平均次数の全てのグラフは,r個の葉と,少なくともk個の端部を有するキーリングを内包する証明。
・Erdos-Gallai予測の解説。
・T_kをk端部を持った木Tの分類としたとき,k個の端部を持った木が,p個の前葉(preleaf)を有し,少なくとも(k-p-1)/2個の葉に隣接していれば,T∈T_kであることの証明。

シソーラス用語： *グラフ ,  *予測 ,  *グラフ理論 ,  端部 ,  木【グラフ】 ,  分類 ,  度
準シソーラス用語： *Erdos-Gallai予測 ,  *キーリング【グラフ】 ,  葉【グラフ】 ,  隣接度

分類 (1件)： 集合論  (AB10000I)

引用文献 (14件)：

• Ajtai, M., Komlós, J., Simonovits, M., Szemerédi, E.: On the approximative solution of the Erdős-Sós conjecture on trees (manuscript)
• Ajtai, M., Komlós, J., Simonovits, M., Szemerédi, E.: Some elementary lemmas on the Erdős-Sós conjecture for trees (manuscript)
• Ajtai, M., Komlós, J., Simonovits, M., Szemerédi, E.: The solution of the Erdős-Sós conjecture for large trees (manuscript)
• Erdős, P.: Extremal problems in graph theory. In: Fiedler, M. (ed.) Theory of Graphs and its Applications, pp. 29-36. Academic Press, Cambridge (1965)
• Erdős, P., Gallai, T.: On maximal paths and circuits of graphs. Acta Math. Acad. Sci. Hung. 10, 337-356 (1959)

タイトルに関連する用語 (2件)： キーリング ,  型理論