On a k-tree containing specified leaves in a graph

DOI10.1007/S00373-006-0660-5MaRDI QIDQ855299zbMATH OpenOpenAlexFDO

Authors Haruhide Matsuda, Hajime Matsumura

Publication date 5 January 2007

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

Full work available at URL https://doi.org/10.1007/s00373-006-0660-5

zbMATH Keywords

Independence numberTreeSpanning subgraphFactorOre

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• A \(k\)-tree containing specified vertices
• On a spanning \(K\)-tree containing specified vertices in a graph
• On a spanning \(k\)-tree in which specified vertices have degree less than \(k\)
• Independence number and \(k\)-trees of graphs
• Spanning k-tree with specified vertices

Cites work

• Existenz von Gerüsten mit vorgeschriebenem Maximalgrad in Graphen
• Graph theory with applications
• Hamilton connected graphs
• Note on Hamilton Circuits
• On Representatives of Subsets
• Spanning trees with bounded degrees

Cited in

(19)

• Spanning trees with bounded degrees and leaves
• On a spanning \(k\)-tree in which specified vertices have degree less than \(k\)
• Independence number and \(k\)-trees of graphs
• On unavoidability of trees with k leaves
• Spanning trees: A survey
• Spanning k-tree with specified vertices
• A \(k\)-tree containing specified vertices
• The independence number condition for the existence of a spanning f-tree
• On a spanning \(K\)-tree containing specified vertices in a graph
• Chvátal–Erdős Theorem: Old Theorem with New Aspects
• Spanning \(k\)-trees of bipartite graphs
• Spanning \(k\)-trees of \(n\)-connected graphs
• On a spanning tree with specified leaves in a bipartite graph
• The existence of \(f\)-forests and \(f\)-trees in graphs
• A note on the independence number, connectivity and \(k\)-ended tree
• On spanning trees with few branch vertices
• Spanning trees with a bounded number of branch vertices in a claw-free graph
• On a spanning tree with specified leaves
• Spanning trees with few branch vertices in a chair-free graph. Independence number and degree sum conditions

This page was built for publication: On a \(k\)-tree containing specified leaves in a graph

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