A Structural Property of Trees with an Application to Vertex-Arboricity
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-3, 3 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-06-11
Country of Publication
Egypt
No. of Pages
3
Main Subjects
Abstract EN
We provide a structural property of trees, which is applied to show that if a plane graph G contains two edge-disjoint spanning trees, then its dual graph G⁎ has the vertex-arboricity at most 2.
We also show that every maximal plane graph of order at least 4 contains two edge-disjoint spanning trees.
American Psychological Association (APA)
Wang, Ming-jia& Han, Jing-ti. 2017. A Structural Property of Trees with an Application to Vertex-Arboricity. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-3.
https://search.emarefa.net/detail/BIM-1190383
Modern Language Association (MLA)
Wang, Ming-jia& Han, Jing-ti. A Structural Property of Trees with an Application to Vertex-Arboricity. Mathematical Problems in Engineering No. 2017 (2017), pp.1-3.
https://search.emarefa.net/detail/BIM-1190383
American Medical Association (AMA)
Wang, Ming-jia& Han, Jing-ti. A Structural Property of Trees with an Application to Vertex-Arboricity. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-3.
https://search.emarefa.net/detail/BIM-1190383
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190383
