About: Pósa-tétel

Property	Value
dbo:abstract	A Pósa-tétel Pósa Lajos 1962-es gráfelméleti tétele, mely így szól: Legyenek csúcsú egyszerű gráf fokszámai nagyság szerint . Ha minden -re teljesül, akkor -ben van Hamilton-kör. A Pósa-tételből következik az Ore-tétel. (hu) A Pósa-tétel Pósa Lajos 1962-es gráfelméleti tétele, mely így szól: Legyenek csúcsú egyszerű gráf fokszámai nagyság szerint . Ha minden -re teljesül, akkor -ben van Hamilton-kör. A Pósa-tételből következik az Ore-tétel. (hu)
dbo:wikiPageExternalLink	http://mathworld.wolfram.com/PosasTheorem.html http://www.ams.org/journals/proc/1969-021-01/S0002-9939-1969-0237377-9/S0002-9939-1969-0237377-9.pdf http://www.math.u-szeged.hu/~hajnal/courses/MSc_Grafelmelet/grafelmelet/posa.htm
dbo:wikiPageID	166091 (xsd:integer)
dbo:wikiPageLength	1006 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	20442993 (xsd:integer)
prop-hu:wikiPageUsesTemplate	dbpedia-hu:Sablon:Csonk-matematika dbpedia-hu:Sablon:Portál
dct:subject	dbpedia-hu:Kategória:Extremális_gráfelmélet dbpedia-hu:Kategória:Gráfelmélet dbpedia-hu:Kategória:Gráfelméleti_tételek
rdfs:label	Pósa-tétel (hu) Pósa-tétel (hu)
prov:wasDerivedFrom	wikipedia-hu:Pósa-tétel?oldid=20442993&ns=0
foaf:isPrimaryTopicOf	wikipedia-hu:Pósa-tétel
is foaf:primaryTopic of	wikipedia-hu:Pósa-tétel