About: Barnette's conjecture     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPlanarGraphs, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/c/9WhgAW1fgz

Barnette's conjecture is an unsolved problem in graph theory, a branch of mathematics, concerning Hamiltonian cycles in graphs. It is named after , a professor emeritus at the University of California, Davis; it states that every bipartite polyhedral graph with three edges per vertex has a Hamiltonian cycle.

AttributesValues
rdf:type
rdfs:label
  • Barnette's conjecture (en)
  • Conjecture de Barnette (fr)
  • Гипотеза Барнетта (ru)
  • Гіпотеза Барнета (uk)
rdfs:comment
  • Barnette's conjecture is an unsolved problem in graph theory, a branch of mathematics, concerning Hamiltonian cycles in graphs. It is named after , a professor emeritus at the University of California, Davis; it states that every bipartite polyhedral graph with three edges per vertex has a Hamiltonian cycle. (en)
  • La conjecture de Barnette est un problème non résolu en théorie des graphes, concernant les cycles hamiltoniens dans les graphes. Elle affirme que tout graphe biparti polyédrique cubique possède un cycle hamiltonien. Elle porte le nom de David W. Barnette, professeur émérite à l'université de Californie à Davis. (fr)
  • Гіпо́теза Ба́рнетта є припущенням у теорії графів, розділ математики, щодо гамільтонових циклів у графах. Вона названа на честь , почесного професора Каліфорнійського університету в Девісі. У ньому йдеться про те, що кожен двочастковий багатогранний граф з трьома ребрами на вершині має гамільтонів цикл. (uk)
  • Гипотеза Барнетта — нерешённый вопрос в теории графов о существовании гамильтоновых циклов в графах. Гипотеза названа именем Дэвида В. Барнетта, эмерита калифорнийского университета в Дейвисе. Гипотеза утверждает, что любой двудольный граф многогранника с тремя рёбрами в каждой вершине имеет гамильтонов цикл. (ru)
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
authorlink
  • Peter Tait (en)
  • W. T. Tutte (en)
first
  • P. G. (en)
  • W. T. (en)
last
  • Tait (en)
  • Tutte (en)
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 62 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software