A Structural Property of Trees with an Application to Vertex-Arboricity
Sign Up to like & getrecommendations! Published in 2017 at "Mathematical Problems in Engineering"
DOI: 10.1155/2017/4259810
Abstract: We provide a structural property of trees, which is applied to show that if a plane graph contains two edge-disjoint spanning trees, then its dual graph has the vertex-arboricity at most 2. We also show… read more here.
Keywords: trees application; property trees; vertex arboricity; structural property ... See more keywords