Non-separating trees in connected graphs

DOI10.1016/j.disc.2009.03.037zbMath1202.05023MaRDI QIDQ1045001

Namrata P. Tholiya, Ajit A. Diwan

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.03.037

zbMATH Keywords

minimum degree; isomorphic subtree; non-separating tree

Mathematics Subject Classification ID

05C05: Trees

Related Items

Connectivity Keeping Trees in 2-Connected Graphs with Girth Conditions, Connectivity preserving trees in k‐connected or k‐edge‐connected graphs, Connectivity keeping trees in 3-connected or 3-edge-connected graphs, Mader's conjecture for graphs with small connectivity, Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs, Connectivity keeping stars or double-stars in 2-connected graphs, Connectivity keeping trees in \(2\)-connected graphs with girth conditions, Connectivity keeping paths in \(k\)-connected bipartite graphs, Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three, Connectivity keeping caterpillars and spiders in 2-connected graphs, Connectivity keeping trees in 2-connected graphs, Connectivity keeping trees in k-connected graphs

Cites Work

• Non-separating induced cycles in graphs
• Existenz gewisser Konfigurationen in \(n\)-gesättigten Graphen und in Graphen genügend großer Kantendichte
• Unnamed Item
• Unnamed Item