Forbidden subgraphs and the existence of spanning \(k\)-trees

DOI10.1016/J.DISC.2010.08.015zbMath1205.05055OpenAlexW2011306360MaRDI QIDQ607008

Katsuhiro Ota, Takeshi Sugiyama

Publication date: 19 November 2010

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

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

zbMATH Keywords

\(k\)-treeforbidden subgraph

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75)

Related Items (1)

A forbidden pair for connected graphs to have spanning k‐trees

Cites Work

• Characterizing forbidden pairs for hamiltonian properties
• Forbidden triples for Hamiltonicity
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Forbidden subgraphs and the existence of spanning \(k\)-trees