Forbidden pairs and the existence of a spanning Halin subgraph

DOI10.1007/s00373-017-1847-7zbMath1376.05035MaRDI QIDQ1684949

Guantao Chen, Suil O, Shoichi Tsuchiya, Songling Shan, Jie Han

Publication date: 12 December 2017

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

Full work available at URL: https://doi.org/10.1007/s00373-017-1847-7

zbMATH Keywords

plane graph; Halin graph; forbidden subgraph

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)