Spiders everywhere

DOI10.1016/j.dam.2020.11.017zbMath1454.05068OpenAlexW4210373649MaRDI QIDQ2217501

Gábor Wiener, Maho Yokota, Carol T. Zamfirescu

Publication date: 29 December 2020

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

Full work available at URL: https://doi.org/10.1016/j.dam.2020.11.017

zbMATH Keywords

spanning treeHamiltonian pathhypotraceable

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• On non-traceable, non-hypotraceable, arachnoid graphs
• Smallest maximally nonhamiltonian graphs
• Hypohamiltonian and hypotraceable graphs
• Gallai's question and constructions of almost hypotraceable graphs
• Spanning spiders and light-splitting switches
• Leaf-Critical and Leaf-Stable Graphs
• Longest Paths in Circular Arc Graphs
• Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen

This page was built for publication: Spiders everywhere