scientific article; zbMATH DE number 845923

MaRDI QIDQ4864467zbMATH OpenFDO

Authors V. A. Bondarenko, S. V. Yurov

Publication date 20 February 1996

zbMATH Keywords

combinatorial optimization problemsHamiltonian cycles

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 3869364
• A new heuristic for detecting non-Hamiltonicity in cubic graphs
• scientific article; zbMATH DE number 638642
• scientific article; zbMATH DE number 3849282
• Existence of polyhedral embeddings of graphs

Cited in

(12)

• On polyhedron graph density in problems of combinatorial optimization
• Polyhedral graphs with restricted number of faces of the same type
• Cubic graphs and related triangulations on orientable surfaces
• The graphs behind reuleaux polyhedra
• The common face of some 0/1-polytopes with NP-complete nonadjacency relation
• scientific article; zbMATH DE number 3869364 (Why is no real title available?)
• scientific article; zbMATH DE number 1285764 (Why is no real title available?)
• scientific article; zbMATH DE number 609927 (Why is no real title available?)
• scientific article; zbMATH DE number 2068113 (Why is no real title available?)
• Existence of polyhedral embeddings of graphs
• The negative cycles polyhedron and hardness of checking some polyhedral properties
• Graphs of polyhedra; polyhedra as 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 Q4864467)