Spanning Trees of Bounded Degree, Connectivity, Toughness, and the Spectrum of a Graph
Sign Up to like & getrecommendations! Published in 2020 at "Bulletin of the Iranian Mathematical Society"
DOI: 10.1007/s41980-020-00375-9
Abstract: Recently, Cioabǎ and Gu obtained a relationship between the spectrum of a regular graph and the existence of spanning trees of bounded degree, generalized connectivity and toughness, respectively. In this paper, motivated by the idea… read more here.
Keywords: bounded degree; spanning trees; connectivity; trees bounded ... See more keywords
On Trees of Bounded Degree with Maximal Number of Greatest Independent Sets
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Applied and Industrial Mathematics"
DOI: 10.1134/s1990478918020175
Abstract: Given n and d, we describe the structure of trees with the maximal possible number of greatest independent sets in the class of n-vertex trees of vertex degree at most d.We show that the extremal… read more here.
Keywords: bounded degree; greatest independent; trees bounded; number greatest ... See more keywords