SHMARQL

Pósa theorem

<http://www.wikidata.org/entity/Q1243386>

sufficient condition for a Hamiltonian cycle in a graph based on its vertex's degrees
rdfs:label
"Pósa theorem"@en
skos:altLabel "теорема Поши"@ru
schema:description
"sufficient condition for a Hamiltonian cycle in a graph based on its vertex's degrees"@en
schema:dateModified "2025-08-31T20:57:05+00:00"^^xsd:dateTime
schema:version 2398888156
wikibase:identifiers 2
wikibase:sitelinks 2
wikibase:statements 10
p:P138 wd:statement/Q1243386-9e60e900-4fe7-4286-f45c-4fa912972691
p:P2384 wd:statement/Q1243386-90a2a9a4-44f5-2d3b-8a36-7a363ce7ffd3
p:P2579 wd:statement/Q1243386-ccbbb029-418d-5053-ede6-8441360f653c
p:P2671 wd:statement/Q1243386-5346DC42-4B6B-4323-AB8A-CF7A9749C243
p:P2812 wd:statement/Q1243386-8bffd4a8-4a43-78e8-b4fb-1ebfe5d6cfae
p:P31 wd:statement/Q1243386-ea1cfb60-44b9-ef7c-6fa5-d5fb7555ffc0
p:P575 wd:statement/Q1243386-1df80712-4ace-f5ed-bffe-6ea0e9a7ff94
p:P61 wd:statement/Q1243386-f6ac2e9c-4d19-58ae-0c79-48fd4dcf9750
p:P6104 wd:statement/Q1243386-74F26D89-0452-40C9-AB69-1C907A77BBAC
p:P7719 wd:statement/Q1243386-0c6a6cb9-46f6-9c7f-005c-073d17101bb6
p:direct-normalized/P2671 <http://g.co/kg/g/121v85h9>
wdt:P138 Lajos Pósa
wdt:P2384 Hamiltonian graph
wdt:P2579 graph theory
wdt:P2671 "/g/121v85h9"
wdt:P2812 "PosasTheorem"
wdt:P31 theorem
wdt:P575 "1962-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 Lajos Pósa
wdt:P6104 WikiProject Mathematics
wdt:P7719 Ore's theorem
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata