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


Connectivity keeping stars or double-stars in 2-connected graphs
Authors:Yingzhi Tian  Jixiang Meng  Hong-Jian Lai  Liqiong Xu
Institution:1. College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, PR China;2. Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA;3. School of Science, Jimei University, Xiamen, Fujian 361021, PR China
Abstract:In Mader (2010), Mader conjectured that for every positive integer k and every finite tree T with order m, every k-connected, finite graph G with δ(G)?32k?+m?1 contains a subtree T isomorphic to T such that G?V(T) is k-connected. In the same paper, Mader proved that the conjecture is true when T is a path. Diwan and Tholiya (2009) verified the conjecture when k=1. In this paper, we will prove that Mader’s conjecture is true when T is a star or double-star and k=2.
Keywords:2-Connected graphs  Stars  Double-stars  Mader’s conjecture
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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