Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Hamiltonian_path> ?p ?o }
- Hamiltonian_path abstract "In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian path that is a cycle. Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete.Hamiltonian paths and cycles and cycle paths are named after William Rowan Hamilton who invented the icosian game, now also known as Hamilton's puzzle, which involves finding a Hamiltonian cycle in the edge graph of the dodecahedron. Hamilton solved this problem using the icosian calculus, an algebraic structure based on roots of unity with many similarities to the quaternions (also invented by Hamilton). This solution does not generalize to arbitrary graphs. However, despite being named after Hamilton, Hamiltonian cycles in polyhedra had also been studied a year earlier by Thomas Kirkman.".
- Hamiltonian_path thumbnail Hamiltonian_path.svg?width=300.
- Hamiltonian_path wikiPageExternalLink v1n1-4pd.PDF.
- Hamiltonian_path wikiPageExternalLink euler-tour-and-hamilton-cycles.
- Hamiltonian_path wikiPageID "244437".
- Hamiltonian_path wikiPageLength "12337".
- Hamiltonian_path wikiPageOutDegree "82".
- Hamiltonian_path wikiPageRevisionID "675258705".
- Hamiltonian_path wikiPageWikiLink Algebraic_structure.
- Hamiltonian_path wikiPageWikiLink Barnettes_conjecture.
- Hamiltonian_path wikiPageWikiLink Biconnected_graph.
- Hamiltonian_path wikiPageWikiLink Bipartite_graph.
- Hamiltonian_path wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Hamiltonian_path wikiPageWikiLink Category:Graph_theory_objects.
- Hamiltonian_path wikiPageWikiLink Category:Hamiltonian_paths_and_cycles.
- Hamiltonian_path wikiPageWikiLink Category:NP-complete_problems.
- Hamiltonian_path wikiPageWikiLink Cayley_graph.
- Hamiltonian_path wikiPageWikiLink Complete_graph.
- Hamiltonian_path wikiPageWikiLink Coxeter_group.
- Hamiltonian_path wikiPageWikiLink Cubic_graph.
- Hamiltonian_path wikiPageWikiLink Cycle_(graph_theory).
- Hamiltonian_path wikiPageWikiLink Cycle_graph.
- Hamiltonian_path wikiPageWikiLink Degree_(graph_theory).
- Hamiltonian_path wikiPageWikiLink Directed_graph.
- Hamiltonian_path wikiPageWikiLink Dodecahedron.
- Hamiltonian_path wikiPageWikiLink Eulerian_graph.
- Hamiltonian_path wikiPageWikiLink Eulerian_path.
- Hamiltonian_path wikiPageWikiLink Fleischners_theorem.
- Hamiltonian_path wikiPageWikiLink Gabriel_Andrew_Dirac.
- Hamiltonian_path wikiPageWikiLink Graph_(mathematics).
- Hamiltonian_path wikiPageWikiLink Graph_power.
- Hamiltonian_path wikiPageWikiLink Graph_theory.
- Hamiltonian_path wikiPageWikiLink Grinbergs_theorem.
- Hamiltonian_path wikiPageWikiLink Hamiltonian_path_problem.
- Hamiltonian_path wikiPageWikiLink Hypohamiltonian_graph.
- Hamiltonian_path wikiPageWikiLink Icosian_calculus.
- Hamiltonian_path wikiPageWikiLink Icosian_game.
- Hamiltonian_path wikiPageWikiLink Induced_path.
- Hamiltonian_path wikiPageWikiLink J._A._Bondy.
- Hamiltonian_path wikiPageWikiLink John_Adrian_Bondy.
- Hamiltonian_path wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Hamiltonian_path wikiPageWikiLink Knights_graph.
- Hamiltonian_path wikiPageWikiLink Knights_tour.
- Hamiltonian_path wikiPageWikiLink LCF_notation.
- Hamiltonian_path wikiPageWikiLink Lajos_Pósa_(mathematician).
- Hamiltonian_path wikiPageWikiLink Line_graph.
- Hamiltonian_path wikiPageWikiLink Lovász_conjecture.
- Hamiltonian_path wikiPageWikiLink László_Rédei.
- Hamiltonian_path wikiPageWikiLink Mathematics.
- Hamiltonian_path wikiPageWikiLink NP-complete_problem.
- Hamiltonian_path wikiPageWikiLink NP-completeness.
- Hamiltonian_path wikiPageWikiLink Nonadjacent.
- Hamiltonian_path wikiPageWikiLink Ores_theorem.
- Hamiltonian_path wikiPageWikiLink Pancyclic_graph.
- Hamiltonian_path wikiPageWikiLink Path_(graph_theory).
- Hamiltonian_path wikiPageWikiLink Permutohedron.
- Hamiltonian_path wikiPageWikiLink Petersen_graph.
- Hamiltonian_path wikiPageWikiLink Philosophical_Magazine.
- Hamiltonian_path wikiPageWikiLink Planar_graph.
- Hamiltonian_path wikiPageWikiLink Platonic_solid.
- Hamiltonian_path wikiPageWikiLink Polyhedral_graph.
- Hamiltonian_path wikiPageWikiLink Power_of_graph.
- Hamiltonian_path wikiPageWikiLink Proceedings_of_the_Royal_Irish_Academy.
- Hamiltonian_path wikiPageWikiLink Quaternion.
- Hamiltonian_path wikiPageWikiLink Root_of_unity.
- Hamiltonian_path wikiPageWikiLink Simple_graph.
- Hamiltonian_path wikiPageWikiLink Snake-in-the-box.
- Hamiltonian_path wikiPageWikiLink Steinhaus–Johnson–Trotter_algorithm.
- Hamiltonian_path wikiPageWikiLink Strongly_connected_component.
- Hamiltonian_path wikiPageWikiLink Strongly_connected_graph.
- Hamiltonian_path wikiPageWikiLink Subhamiltonian_graph.
- Hamiltonian_path wikiPageWikiLink Taits_conjecture.
- Hamiltonian_path wikiPageWikiLink Thomas_Kirkman.
- Hamiltonian_path wikiPageWikiLink Tournament_(graph_theory).
- Hamiltonian_path wikiPageWikiLink Travelling_salesman_problem.
- Hamiltonian_path wikiPageWikiLink Vertex-transitive_graph.
- Hamiltonian_path wikiPageWikiLink Vertex_(graph_theory).
- Hamiltonian_path wikiPageWikiLink Václav_Chvátal.
- Hamiltonian_path wikiPageWikiLink William_Rowan_Hamilton.
- Hamiltonian_path wikiPageWikiLink Øystein_Ore.
- Hamiltonian_path wikiPageWikiLink File:Hamiltonian_path.svg.
- Hamiltonian_path wikiPageWikiLink File:Herschel_graph.svg.
- Hamiltonian_path wikiPageWikiLinkText "Bondy–Chvátal theorem".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian Graph".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian Walk".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian circuit".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian cycle".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian graph".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian path".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian path#Bondy–Chvátal theorem".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian paths ".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian-connected graphs".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonian-cycle".
- Hamiltonian_path wikiPageWikiLinkText "Hamiltonicity".
- Hamiltonian_path wikiPageWikiLinkText "hamiltonian path".
- Hamiltonian_path wikiPageWikiLinkText "hamiltonian".
- Hamiltonian_path wikiPageWikiLinkText "nonhamiltonian".
- Hamiltonian_path hasPhotoCollection Hamiltonian_path.
- Hamiltonian_path title "Hamiltonian Cycle".