QR kód

Spanning k-ended trees of 3-regular connected graphs

<p>A vertex of degree one is called an end-vertex and the set of end-vertices of G is denoted by End(G). For a positive integer k, a tree T be called k-ended tree if $|End(T)| \leq k$. In this paper, we obtain sufficient conditions for spanning k-trees of 3-regular connected graphs. We give a constr...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autoři: Hamed Ghasemian Zoeram, Daniel Yaqubi
Médium: Artigo
Jazyk:Inglês
Vydáno: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2017-10-01
Edice:Electronic Journal of Graph Theory and Applications
Témata:
On-line přístup:http://www.ejgta.org/index.php/ejgta/article/view/228
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!