On spanning cycles, paths and trees
From MaRDI portal
Publication:2446869
DOI10.1016/j.dam.2013.03.018zbMath1287.05080MaRDI QIDQ2446869
Publication date: 22 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.03.018
Related Items
Bounds on the leaf number in graphs of girth 4 or 5, Spanning paths and cycles in triangle-free graphs, Radius, leaf number, connected domination number and minimum degree, Average distance and connected domination, On minimum degree, leaf number, traceability and Hamiltonicity in graphs, Hamiltonicity, minimum degree and leaf number, Leaf number and Hamiltonian \(C_4\)-free graphs, Spanning paths in graphs, Connectivity, traceability and Hamiltonicity
Uses Software
Cites Work
- Unnamed Item
- Spanning trees with many leaves and average distance
- Spanning trees in graphs of minimum degree 4 or 5
- Minimal spanning trees with a constraint on the number of leaves
- On finding spanning trees with few leaves
- Spanning Trees with Many Leaves
- Handbook of Graph Theory
- DEGREE DISTANCE AND MINIMUM DEGREE
- Minimum Degree, Leaf Number, and Hamiltonicity
- Some Theorems on Abstract Graphs
- Spanning trees with many leaves