Number of vertices of degree three in spanning 3-trees in square graphs

Win Min Aye, Tao Tian, Liming Xiong*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

摘要

In this paper, we show that the square graph of a tree T has a spanning tree of maximum degree at most three and with at most max{0,∑ x∈W ≥3 (T) (t T (x)−2)−2} vertices of degree three, where W ≥3 (T)={x∈V(T): there are at least three edge-disjoint paths of length at least two that start x} and t T (x) is the number of edge-disjoint paths with length at least two that start at a vertex x.

源语言英语
页(从-至)258-262
页数5
期刊Applied Mathematics and Computation
357
DOI
出版状态已出版 - 15 9月 2019

指纹

探究 'Number of vertices of degree three in spanning 3-trees in square graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此