On non-traceable, non-hypotraceable, arachnoid graphs

DOI10.1016/J.ENDM.2015.06.084MaRDI QIDQ322337zbMATH OpenOpenAlexFDO

Authors Gábor Wiener

Publication date 14 October 2016

Full work available at URL http://real.mtak.hu/40393/1/eurocomb15wiener.pdf

zbMATH Keywords

Hamiltonian pathspanning treearachnoid graphhypotraceable graphspanning spider

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Spiders everywhere
• scientific article; zbMATH DE number 2038756
• Spanning spiders and light-splitting switches
• Tough spiders
• A spanning \(k\)-spider in a graph.

Cites work

• scientific article; zbMATH DE number 2038756 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 3257176 (Why is no real title available?)
• Hypohamiltonian and hypotraceable graphs
• On Detours in Graphs¹
• On longest paths and circuits in graphs.
• Planar and infinite hypohamiltonian and hypotraceable graphs
• Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen

Cited in

(7)

• Spiders everywhere
• On the minimum leaf number of cubic graphs
• Gallai's question and constructions of almost hypotraceable graphs
• On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs
• Vertex degrees and 2-cuts in graphs with many Hamiltonian vertex-deleted subgraphs
• Extremal traceable graphs with non-traceable edges
• Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian

This page was built for publication: On non-traceable, non-hypotraceable, arachnoid graphs

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