Determinants and Longest Cycles of Graphs

DOI10.1137/070693898MaRDI QIDQ3394999zbMATH OpenOpenAlexFDO

Authors Walter Murray, Giang T. Nguyen, Vladimir Ejov, Jerzy Filar

Publication date 20 August 2009

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://unisa.alma.exlibrisgroup.com/view/delivery/61USOUTHAUS_INST/12143151420001831

zbMATH Keywords

Hamiltonian cycleMarkov chainstransition matrix

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Matrices, determinants in number theory (11C20) Matrices of integers (15B36) Stochastic matrices (15B51) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• scientific article; zbMATH DE number 3979098
• scientific article; zbMATH DE number 4150204
• Long cycles in certain graphs of large degree
• On the length of longest dominating cycles in graphs
• scientific article; zbMATH DE number 1463398
• Longest cycles in polyhedral graphs
• Longest cycles in certain bipartite graphs
• Longest cycles in regular graphs
• On longest cycles in grid graphs
• On the Intersections of Longest Cycles in a Graph

Cited in

(13)

• Consistent behavior of certain perturbed determinants induced by graphs
• Detecting Hamiltonian cycles
• Finding a Hamiltonian cycle by finding the global minimizer of a linearly constrained problem
• Hamiltonian cycle curves in the space of discounted occupational measures
• The longest cycle problem is polynomial on interval graphs
• On the fastest finite Markov processes
• On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph
• Proof of the hamiltonicity-trace conjecture for singularly perturbed Markov chains
• On transition matrices of Markov chains corresponding to Hamiltonian cycles
• Feasible Bases for a Polytope Related to the Hamilton Cycle Problem
• Hamiltonian cycles and subsets of discounted occupational measures
• The buck-passing game
• A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem

This page was built for publication: Determinants and Longest Cycles of Graphs

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