Enumeration of Hamiltonian Cycles and Paths in a Graph

DOI10.2307/2047891MaRDI QIDQ3353044zbMATH OpenOpenAlexFDO

Authors

Publication date 1991

Full work available at URL https://doi.org/10.2307/2047891

zbMATH Keywords

enumerationHamiltonian cyclesHamiltonian pathsspanning trees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Paths and cycles (05C38) Determinants, permanents, traces, other special matrix functions (15A15) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Enumerating Hamiltonian cycles
• A matrix method for counting Hamiltonian cycles on grid graphs
• Enumeration of labeled and unlabeled Hamiltonian cycles in complete k-partite graphs
• Multiple Hamilton cycles in bipartite cubic graphs: an algebraic method
• scientific article; zbMATH DE number 3859158

Cites work

• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Matrices with Integer Elements in Combinatorial Investigations
• On Operator and Formal Sum Methods for Graph Enumeration Problems
• The enumeration of directed closed Euler trails and directed Hamiltonian circuits by Lagrangian methods

Cited in

(14)

• Applying a combinatorial determinant to count weighted cycle systems in a directed graph
• Determinant identities for Laplace matrices
• A Hopf algebra for counting cycles
• Enumerating simple paths from connected induced subgraphs
• Enumeration of labeled and unlabeled Hamiltonian cycles in complete k-partite graphs
• scientific article; zbMATH DE number 3859158 (Why is no real title available?)
• Matrices, Digraphs, and Determinants
• scientific article; zbMATH DE number 22818 (Why is no real title available?)
• scientific article; zbMATH DE number 68341 (Why is no real title available?)
• scientific article; zbMATH DE number 6282146 (Why is no real title available?)
• Counting paths of graphs via incidence matrices
• Hamiltonian cycle enumeration via fermion-zeon convolution
• Enumeration of acyclic walks in a graph
• Revisiting the Rédei-Berge symmetric functions via matrix algebra

This page was built for publication: Enumeration of Hamiltonian Cycles and Paths in a Graph

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