| Property |
Value |
| 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: (hu)
- <api batchcomplete="">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-benA 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áf54 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: ( x 3 − 6 x + 2 ) 6 ( x + 2 ) 4 ( x − 1 ) 4 ( x − 4 ) . {\displaystyle (x^{3}-6x+2)^{6}(x+2)^{4}(x-1)^{4}(x-4).\ } (hu)
- 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: (hu)
- <api batchcomplete="">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-benA 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áf54 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: ( x 3 − 6 x + 2 ) 6 ( x + 2 ) 4 ( x − 1 ) 4 ( x − 4 ) . {\displaystyle (x^{3}-6x+2)^{6}(x+2)^{4}(x-1)^{4}(x-4).\ } (hu)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3545 (xsd:nonNegativeInteger)
- 3807 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
|
- 21190102 (xsd:integer)
- 26552685 (xsd:integer)
|
| prop-hu:automorfizmusok
| |
| prop-hu:csúcsok
| |
| prop-hu:derékbőség
| |
| prop-hu:egyéb
| |
| prop-hu:kromatikusSzám
| |
| prop-hu:kép
|
- Holt graph.svg (hu)
- Holt graph.svg (hu)
|
| 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 (hu)
- A Holt-gráfban a csúcsok ekvivalensek, az élek ekvivalensek, de az élek nem feltétlenül ekvivalensek az inverzeikkel (hu)
|
| prop-hu:név
|
- Holt-gráf v. Doyle-gráf (hu)
- Holt-gráf v. Doyle-gráf (hu)
|
| prop-hu:névadó
|
- Peter G. Doyle és Derek F. Holt (hu)
- Peter G. Doyle és Derek F. Holt (hu)
|
| prop-hu:sugár
| |
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:átmérő
| |
| prop-hu:élek
| |
| prop-hu:élkromatikusSzám
| |
| dct:subject
| |
| rdfs:comment
|
- 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 (hu)
- <api batchcomplete="">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. (hu)
- 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 (hu)
- <api batchcomplete="">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. (hu)
|
| rdfs:label
|
- Holt-gráf (hu)
- Holt-gráf (hu)
|
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
