scientific article; zbMATH DE number 4152419

MaRDI QIDQ3481737zbMATH OpenFDO

Authors G. P. Tonoyan

Publication date 1988

zbMATH Keywords

random graphweighted Hamiltonian cycle

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On the number of hamilton cycles in a random graph
• Hamiltonian cycles in random regular graphs
• scientific article; zbMATH DE number 3943849
• Publication:3469119
• scientific article; zbMATH DE number 672355

Cited in

(36)

• Hamilton cycles in Euler tour graphs
• Subgraphs intersecting any Hamiltonian cycle
• A cycle structure theorem for Hamiltonian graphs
• Hamiltonian cycles in regular graphs
• Complexity of the hamiltonian cycle in regular graph problem
• The diameters of some transition graphs constructed from Hamilton cycles
• Hamiltonian cycles in T-graphs
• Distributing pairs of vertices on Hamiltonian cycles
• Hamilton cycles in sparse locally connected graphs
• Thin Hamiltonian cycles on Archimedean graphs
• Hamilton cycles in some vertex-transitive graphs
• Hamilton cycles in planar graphs and Venn diagrams
• Hamiltonian cycles in normal Cayley graphs
• Hamilton cycles and degree sequences
• Hamiltonian cycles in spanning subgraphs of line graphs
• scientific article; zbMATH DE number 5901724 (Why is no real title available?)
• On hamiltonian cycles in the prism over the odd graphs
• Hamilton cycles in almost distance-hereditary graphs
• On cyclic near-Hamiltonian cycle system of the complete multigraph
• scientific article; zbMATH DE number 5543678 (Why is no real title available?)
• Hamilton Cycles in Planar Locally Finite Graphs
• scientific article; zbMATH DE number 4065032 (Why is no real title available?)
• scientific article; zbMATH DE number 4070937 (Why is no real title available?)
• scientific article; zbMATH DE number 22818 (Why is no real title available?)
• scientific article; zbMATH DE number 95322 (Why is no real title available?)
• On certain Hamiltonian cycles in planar graphs
• scientific article; zbMATH DE number 672355 (Why is no real title available?)
• Locating pairs of vertices on Hamiltonian cycles
• Hamilton cycles in graphs and hypergraphs: an extremal perspective
• On testing Hamiltonicity of graphs
• scientific article; zbMATH DE number 1827998 (Why is no real title available?)
• Flows in circulant graphs of odd order are sums of Hamilton cycles
• A survey: Hamiltonian cycles in Cayley graphs
• Hamilton cycles in restricted block-intersection graphs
• A note on Frucht diagrams, Boolean graphs and Hamilton cycles
• Hamiltonian paths in distance 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 Q3481737)