首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Eulerian subgraphs containing given edges
Authors:Hong-Jian Lai
Institution:

Department of Mathematics, West Virginia University, P.O. Box. 6310, Morgantown, WV 26506, USA

Abstract:For an integer lgreater-or-equal, slanted0, define Image to be the family of graphs such that Image if and only if for any edge subset Xsubset of or equal toE(G) with |X|less-than-or-equals, slantl, G has a spanning eulerian subgraph H with Xsubset of or equal toE(H). The graphs in Image are known as supereulerian graphs. Let f(l) be the minimum value of k such that every k-edge-connected graph is in Image . Jaeger and Catlin independently proved f(0)=4. We shall determine f(l) for all values of lgreater-or-equal, slanted0. Another problem concerning the existence of eulerian subgraphs containing given edges is also discussed, and former results in J. Graph Theory 1 (1977) 79–84] and J. Graph Theory 3 (1979) 91–93] are extended.
Keywords:Eulerian subgraph  Supereulerian graph  Collapsible graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号