کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903066 | 1632400 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connectivity keeping stars or double-stars in 2-connected graphs
ترجمه فارسی عنوان
اتصال به ستاره ها یا ستاره های دو ستاره در گراف های متصل 2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1120-1124
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1120-1124
نویسندگان
Yingzhi Tian, Jixiang Meng, Hong-Jian Lai, Liqiong Xu,