Bounds of the number of leaves of spanning trees in graphs without triangles
type: Item
instance of: scholarly article
title: Bounds of the number of leaves of spanning trees in graphs without triangles
zbMATH Open document ID: 1256.05106
author: A. V. Bankevich
published in: Journal of Mathematical Sciences (New York)
publication date: 2013-01-10T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 6124267
zbMATH Keywords: number of leaves
zbMATH Keywords: spanning tree
MaRDI profile type: Publication
full work available at URL: s10958-012-0880-6
OpenAlex ID: W2014264838
cites work: Bounds of the number of leaves of spanning trees
cites work: Constructing full spanning trees for cubic graphs
cites work: Spanning trees with many leaves in cubic graphs
cites work: Spanning Trees with Many Leaves
cites work: Spanning trees in graphs of minimum degree 4 or 5
cites work: Transversal numbers of uniform hypergraphs
cites work: Spanning trees with many leaves
cites work: Connected Domination and Spanning Trees with Many Leaves
cites work: Spanning Trees with Many Leaves in Graphs With Minimum Degree Three
cites work: Spanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
DOI: 10.1007/S10958-012-0880-6
Recommended article: Bounds of the number of leaves of spanning trees
Recommended article: Lower bounds on the number of leaves in spanning trees
Recommended article: Spanning trees with a bounded number of leaves
Recommended article: Spanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
Recommended article: Spanning trees with many leaves: lower bounds in terms of the number of vertices of degree 1, 3 and at least 4
Recommended article: Q5505231
Recommended article: Upper bounds for the number of spanning trees of graphs
Recommended article: Spanning trees with many leaves: new lower bounds in terms of the number of vertices of degree 3 and at least 4
Recommended article: Spanning trees with bounded degrees and leaves
Recommended article: Q4897473
description: scientific article; zbMATH DE number 6124267