論文

査読有り
2015年9月

Spanning k-Forests with Large Components in K-1,K-k+1-Free Graphs

GRAPHS AND COMBINATORICS
  • Kenta Ozeki
  • ,
  • Takeshi Sugiyama

31
5
開始ページ
1659
終了ページ
1677
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1007/s00373-014-1434-0
出版者・発行元
SPRINGER JAPAN KK

For an integer with , a -tree (resp. a -forest) is a tree (resp. forest) with maximum degree at most . In this paper, we show that for any integer with , any connected -free graph has a spanning -tree or a spanning -forest with only large components.


リンク情報
DOI
https://doi.org/10.1007/s00373-014-1434-0
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000360192700042&DestApp=WOS_CPL

エクスポート
BibTeX RIS