| Property |
Value |
| dbo:abstract
|
- Azokat a speciális gráfokat nevezzük cage-nek (kalitkának) amelyek reguláris gráfok, és egy rögzÃtett girth (a legrövidebb kör a gráfban) mellett a lehetÅ‘ legkevesebb csúcsuk van. Tehát az (r,g)-cage-k speciális elemei annak a gráfcsaládnak amik azokból a gráfokból állnak ahol minden fokszám r és a gráfban található legrövidebb kör hossza g.Minden r ≥ 2 és g ≥ 3 esetén létezik olyan gráf ami r-reguláris és amiben a girth éppen g. Mivel ezek közül a legkevesebb csúccsal rendelkezÅ‘ket hÃvjuk (r,g)-cage gráfoknak, ezért ezekben az esetekben létezik is (r,g)-cage. RögzÃtett r és g esetén létezhet több (r,g)-cage is, például három nem izomorf (3,10)-cage létezik. (hu)
- Azokat a speciális gráfokat nevezzük cage-nek (kalitkának) amelyek reguláris gráfok, és egy rögzÃtett girth (a legrövidebb kör a gráfban) mellett a lehetÅ‘ legkevesebb csúcsuk van. Tehát az (r,g)-cage-k speciális elemei annak a gráfcsaládnak amik azokból a gráfokból állnak ahol minden fokszám r és a gráfban található legrövidebb kör hossza g.Minden r ≥ 2 és g ≥ 3 esetén létezik olyan gráf ami r-reguláris és amiben a girth éppen g. Mivel ezek közül a legkevesebb csúccsal rendelkezÅ‘ket hÃvjuk (r,g)-cage gráfoknak, ezért ezekben az esetekben létezik is (r,g)-cage. RögzÃtett r és g esetén létezhet több (r,g)-cage is, például három nem izomorf (3,10)-cage létezik. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2940 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:automorfizmusok
| |
| prop-hu:csúcsok
| |
| prop-hu:derékbőség
| |
| prop-hu:génusz
| |
| prop-hu:kromatikusSzám
| |
| prop-hu:kép
|
- Heawood_Graph.svg (hu)
- Heawood_Graph.svg (hu)
|
| prop-hu:képaláÃrás
|
- Heawood-gráf (hu)
- Heawood-gráf (hu)
|
| prop-hu:név
| |
| prop-hu:névadó
| |
| prop-hu:sugár
| |
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:átmérő
| |
| prop-hu:élek
| |
| prop-hu:élkromatikusSzám
| |
| dct:subject
| |
| rdfs:comment
|
- Azokat a speciális gráfokat nevezzük cage-nek (kalitkának) amelyek reguláris gráfok, és egy rögzÃtett girth (a legrövidebb kör a gráfban) mellett a lehetÅ‘ legkevesebb csúcsuk van. Tehát az (r,g)-cage-k speciális elemei annak a gráfcsaládnak amik azokból a gráfokból állnak ahol minden fokszám r és a gráfban található legrövidebb kör hossza g.Minden r ≥ 2 és g ≥ 3 esetén létezik olyan gráf ami r-reguláris és amiben a girth éppen g. Mivel ezek közül a legkevesebb csúccsal rendelkezÅ‘ket hÃvjuk (r,g)-cage gráfoknak, ezért ezekben az esetekben létezik is (r,g)-cage. RögzÃtett r és g esetén létezhet több (r,g)-cage is, például három nem izomorf (3,10)-cage létezik. (hu)
- Azokat a speciális gráfokat nevezzük cage-nek (kalitkának) amelyek reguláris gráfok, és egy rögzÃtett girth (a legrövidebb kör a gráfban) mellett a lehetÅ‘ legkevesebb csúcsuk van. Tehát az (r,g)-cage-k speciális elemei annak a gráfcsaládnak amik azokból a gráfokból állnak ahol minden fokszám r és a gráfban található legrövidebb kör hossza g.Minden r ≥ 2 és g ≥ 3 esetén létezik olyan gráf ami r-reguláris és amiben a girth éppen g. Mivel ezek közül a legkevesebb csúccsal rendelkezÅ‘ket hÃvjuk (r,g)-cage gráfoknak, ezért ezekben az esetekben létezik is (r,g)-cage. RögzÃtett r és g esetén létezhet több (r,g)-cage is, például három nem izomorf (3,10)-cage létezik. (hu)
|
| rdfs:label
|
- Cage (gráfelmélet) (hu)
- Cage (gráfelmélet) (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
