کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646828 1342314 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spanning trees with nonseparating paths
ترجمه فارسی عنوان
درختان با مسیرهای غیرتجاری
کلمات کلیدی
مسیر غیرمتعارف درخت پوشا، چرخه اساسی غیر جدا کردن،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider questions related to the existence of spanning trees in connected graphs with the property that, after the removal of any path in the tree, the graph remains connected. We show that, for planar graphs, the existence of trees with this property is closely related to the Hamiltonicity of the graph. For graphs with a 1- or 2-vertex cut, the Hamiltonicity also plays a central role. We also deal with spanning trees satisfying this property restricted to paths arising from fundamental cycles. The cycle space of a graph can be generated by the fundamental cycles of every spanning tree, and Tutte showed that, for a 3-connected graph, it can be generated by nonseparating cycles. We are also interested in the existence of a fundamental basis consisting of nonseparating cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 365-374
نویسندگان
, , , ,