論文

査読有り
2019年2月

Highly edge-connected factors using given lists on degrees

JOURNAL OF GRAPH THEORY
  • Saieed Akbari
  • ,
  • Morteza Hasanvand
  • ,
  • Kenta Ozeki

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

エクスポート
BibTeX RIS