2019年2月
Highly edge-connected factors using given lists on degrees
JOURNAL OF GRAPH THEORY
- ,
- ,
- 巻
- 90
- 号
- 2
- 開始ページ
- 150
- 終了ページ
- 159
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1002/jgt.22373
- 出版者・発行元
- WILEY
Let G be a 2k-edge-connected graph with K >= 0 and let L(upsilon) {k,...,d(G)(upsilon)} for every upsilon epsilon V (G). A spanning subgraph F of G is called an L-factor, if d(F) (upsilon) epsilon L(upsilon) for every upsilon epsilon V (G). In this article, we show that if vertical bar L(upsilon)vertical bar >= inverted left perpendicular d(G)(upsilon)/2 inverted right perpendicular + 1 for every upsilon epsilon V(G), then G has a k-edge-connected L-factor. We also show that if k >= 1 and L(upsilon) = {inverted left perpendicular d(G)(upsilon)/2 inverted right perpendicular,..., inverted left perpendicular d(G)(upsilon)/2 inverted right perpendicular + k} for every upsilon epsilon V(G), then G has a k-edge-connected L-factor.
- リンク情報
-
- DOI
- https://doi.org/10.1002/jgt.22373
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000463968200004&DestApp=WOS_CPL
- URL
- http://www.scopus.com/inward/record.url?eid=2-s2.0-85057868600&partnerID=MN8TOARS
- ID情報
-
- DOI : 10.1002/jgt.22373
- ISSN : 0364-9024
- eISSN : 1097-0118
- ORCIDのPut Code : 73728033
- SCOPUS ID : 85057868600
- Web of Science ID : WOS:000463968200004