On a spanning tree with specified leaves

DOI10.1007/S00373-007-0768-2MaRDI QIDQ2482350zbMATH OpenOpenAlexFDO

Authors Yoshimi Egawa, Haruhide Matsuda, Tomoki Yamashita, Kiyoshi Yoshimoto

Publication date 16 April 2008

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0768-2

zbMATH Keywords

Hamilton pathHamilton-connectedleaf-connectedspanning tree

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On a k-tree containing specified leaves in a graph
• Spanning trees homeomorphic to a small tree
• Spanning trees with few leaves
• Spanning trees of bounded degree
• On a spanning \(K\)-tree containing specified vertices in a graph

Cites work

• Hamilton connected graphs
• Independence trees and Hamilton cycles
• On k-leaf-connected graphs

Cited in

(13)

• Trees through specified vertices
• A Fan-type condition for graphs to be \(k\)-leaf-connected
• On a spanning tree with specified leaves in a bipartite graph
• Spanning trees with leaf distance at least four
• Spanning trees with small degrees and few leaves
• Leafy spanning arborescences in DAGs
• Leafy spanning arborescences in DAGs
• Flexible list colorings in graphs with special degeneracy conditions
• Flexible List Colorings in Graphs with Special Degeneracy Conditions
• Spanning trees: A survey
• On sufficient conditions for k-leaf-connected graphs
• Results on k-leaf-connected graphs and digraphs: a survey
• Spanning trees homeomorphic to a small tree

This page was built for publication: On a spanning tree with specified leaves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482350)