Searching for f-Hamiltonian circuits

DOI10.1007/BF01204727MaRDI QIDQ1196437zbMATH OpenOpenAlexFDO

Authors Gyula Y. Katona

Publication date 14 December 1992

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01204727

zbMATH Keywords

\(f\)-Hamiltonian circuits\(f\)-Hamiltonian pathNP-completenesspolynomial solvability

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 2077653
• On testing Hamiltonicity of graphs
• A note on the Hamiltonian circuit problem on directed path graphs
• Hamiltonian circuits in interval graph generalizations
• Finding Hamiltonian circuits in interval graphs

Cited in

(2)

• Hamiltonian circuits with generalised cost
• scientific article; zbMATH DE number 2077653 (Why is no real title available?)

This page was built for publication: Searching for \(f\)-Hamiltonian circuits

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