Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q5609384> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Q5609384 subject Q7007191.
- Q5609384 subject Q7494515.
- Q5609384 subject Q8504526.
- Q5609384 abstract "In graph theory, Grinberg's theorem is a necessary condition for a planar graph to contain a Hamiltonian cycle, based on the lengths of its face cycles. The result has been widely used to construct non-Hamiltonian planar graphs with further properties, such as to give new counterexamples to Tait's conjecture (originally disproved by W.T. Tutte in 1946). This theorem was proved by Latvian mathematician Emanuel Grinberg in 1968.".
- Q5609384 thumbnail Grinberg_5CEC_Nonhamiltonian_graph.svg?width=300.
- Q5609384 wikiPageExternalLink eulers-formulaII.html.
- Q5609384 wikiPageExternalLink GrinbergGraphs.html.
- Q5609384 wikiPageWikiLink Q131476.
- Q5609384 wikiPageWikiLink Q1374495.
- Q5609384 wikiPageWikiLink Q1391861.
- Q5609384 wikiPageWikiLink Q174733.
- Q5609384 wikiPageWikiLink Q211.
- Q5609384 wikiPageWikiLink Q273037.
- Q5609384 wikiPageWikiLink Q3115541.
- Q5609384 wikiPageWikiLink Q3115577.
- Q5609384 wikiPageWikiLink Q3186905.
- Q5609384 wikiPageWikiLink Q4555371.
- Q5609384 wikiPageWikiLink Q465654.
- Q5609384 wikiPageWikiLink Q4861653.
- Q5609384 wikiPageWikiLink Q5282038.
- Q5609384 wikiPageWikiLink Q5369211.
- Q5609384 wikiPageWikiLink Q547823.
- Q5609384 wikiPageWikiLink Q596077.
- Q5609384 wikiPageWikiLink Q7007191.
- Q5609384 wikiPageWikiLink Q719112.
- Q5609384 wikiPageWikiLink Q7494515.
- Q5609384 wikiPageWikiLink Q7676457.
- Q5609384 wikiPageWikiLink Q8504526.
- Q5609384 wikiPageWikiLink Q852973.
- Q5609384 comment "In graph theory, Grinberg's theorem is a necessary condition for a planar graph to contain a Hamiltonian cycle, based on the lengths of its face cycles. The result has been widely used to construct non-Hamiltonian planar graphs with further properties, such as to give new counterexamples to Tait's conjecture (originally disproved by W.T. Tutte in 1946). This theorem was proved by Latvian mathematician Emanuel Grinberg in 1968.".
- Q5609384 label "Grinberg's theorem".
- Q5609384 depiction Grinberg_5CEC_Nonhamiltonian_graph.svg.