This HTML5 document contains 33 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Holt-gráf
rdfs:label
Holt-gráf
dct:subject
n8:Reguláris_gráfok n8:Gráfok_önálló_szócikkel n8:Gráfelmélet
dbo:wikiPageID
1383692
dbo:wikiPageRevisionID
21190102
prop-hu:wikiPageUsesTemplate
n10:Szám n10:Gráf_infobox n10:Reflist
prop-hu:kép
Holt graph.svg
prop-hu:képaláírás
A Holt-gráfban a csúcsok ekvivalensek, az élek ekvivalensek, de az élek nem feltétlenül ekvivalensek az inverzeikkel
prop-hu:név
Holt-gráf v. Doyle-gráf
prop-hu:egyéb
dbpedia-hu:Féltranzitív_gráf dbpedia-hu:Hamilton-út dbpedia-hu:Éltranzitív_gráf dbpedia-hu:Cayley-gráf dbpedia-hu:Euler-gráf dbpedia-hu:Csúcstranzitív_gráf
prop-hu:sugár
3
prop-hu:névadó
Peter G. Doyle és Derek F. Holt
prop-hu:átmérő
3
prop-hu:csúcsok
27
prop-hu:kromatikusSzám
3
prop-hu:élek
54
prop-hu:automorfizmusok
54
prop-hu:derékbőség
5
prop-hu:élkromatikusSzám
5
dbo:abstract
A matematika, közelebbről a gráfelmélet területén a Holt-gráf vagy Doyle-gráf a legkisebb féltranzitív gráf, tehát a legkisebb példa olyan csúcstranzitív és éltranzitív gráfra, ami nem egyben szimmetrikus is. Az ilyen gráfok nem túl gyakoriak. Nevét Peter G. Doyle-ról, illetve Derek F. Holtról kapta, akik egymástól függetlenül felfedezték 1976-ban, illetve 1981-ben A Holt-gráf átmérője 3, sugara 3 és girthparamétere 5, kromatikus száma 3, élkromatikus száma 5 és Hamilton-gráf 98 742 különböző Hamilton-körrel. Továbbá egy 4-szeresen összefüggő és 4-szeresen élösszefüggő gráf 54 automorfizmusból álló automorfizmuscsoportja van. Ez kisebb csoport, mint amennyi egy ugyanennyi csúccsal és éllel rendelkező, de szimmetrikus gráfnak lenne. A jobb oldali ábrán látható is, hogy hiányzik a tükrözési szimmetria. A Holt-gráf karakterisztikus polinomja:
prov:wasDerivedFrom
wikipedia-hu:Holt-gráf?oldid=21190102&ns=0
dbo:wikiPageLength
3545
foaf:isPrimaryTopicOf
wikipedia-hu:Holt-gráf
Subject Item
wikipedia-hu:Holt-gráf
foaf:primaryTopic
dbpedia-hu:Holt-gráf
Subject Item
dbpedia-hu:Doyle-gráf
dbo:wikiPageRedirects
dbpedia-hu:Holt-gráf