Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Graphs with exactly one hamiltonian circuit

From MaRDI portal
Publication:4132556
Jump to:navigation, search

DOI10.1002/JGT.3190010110zbMATH Open0359.05026OpenAlexW1994661668MaRDI QIDQ4132556FDOQ4132556


Authors: J. Sheehan Edit this on Wikidata


Publication date: 1977

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190010110





Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)



Cited In (10)

  • On common edges in optimal solutions to traveling salesman and other optimization problems
  • On unique \(k\)-factors and unique \([1,k]\)-factors in graphs.
  • Graphs with few Hamiltonian cycles
  • Complete symmetry breaking constraints for the class of uniquely Hamiltonian graphs
  • On the structure of graphs with a uniquek-factor
  • Constructing arbitrarily large graphs with a specified number of Hamiltonian cycles
  • Finding Hamiltonian cycle in graphs of bounded treewidth. Experimental evaluation
  • Deterministic ``snakes and ladders heuristic for the Hamiltonian cycle problem
  • Maximum graphs with a unique k-factor
  • On graphs that contain exactly \(k\) copies of a subgraph, and a related problem in search theory





This page was built for publication: Graphs with exactly one hamiltonian circuit

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4132556&oldid=17923952"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 6 February 2024, at 09:07. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki