scientific article; zbMATH DE number 3849274

MaRDI QIDQ3318807zbMATH OpenFDO

Authors Martin Grötschel, Yoshiko Wakabayashi

Publication date 1984

zbMATH Keywords

hypotraceable digraphstravelling salesman polytope

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On constructions of hypotraceable graphs
• The order of hypotraceable oriented graphs
• Publication:4351082
• New constructions of hypohamiltonian and hypotraceable graphs
• The existence of planar hypotraceable oriented graphs

Cited in

(7)

• Gallai's question and constructions of almost hypotraceable graphs
• On traceable powers of digraphs
• The order of hypotraceable oriented graphs
• Every 8-traceable oriented graph is traceable
• Construction of a transitive reduction of an acyclic digraph
• Construction Techniques for Digraphs with Minimum Diameter
• Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs

This page was built for publication:

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