| Property |
Value |
| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányÃtatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik. Adott gráf degeneráltsága az a legkisebb k érték, melyre a gráf k-degenerált. A gráf degeneráltsága a gráf ritkaságának a mértéke, és konstans faktor távolságra található más gráf-ritkasági mértékektÅ‘l, például a gráf arboricitásától. A degeneráltság további megnevezései a k-mag szám (k-core number), szélesség (width) és kapcsoltság (linkage), lényegét tekintve pedig megegyezik a szÃnezési számmal (coloring number) vagy Szekeres–Wilf-számmal (Szekeres and Wilf után). A k-degenerált gráfokat nevezik k-induktÃv gráfoknak (k-inductive graphs) is. Egy gráf degeneráltsága számÃtható a minimális fokszámú csúcsokat ismételten eltávolÃtó algoritmus segÃtségével. A k-nál kisebb fokszámú csúcsok ismételt eltávolÃtásával kapott összefüggÅ‘ komponensek a gráf k-magjai, és a gráf degeneráltsága a legnagyobb k érték, amire rendelkezik k-maggal. (hu)
- A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányÃtatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik. Adott gráf degeneráltsága az a legkisebb k érték, melyre a gráf k-degenerált. A gráf degeneráltsága a gráf ritkaságának a mértéke, és konstans faktor távolságra található más gráf-ritkasági mértékektÅ‘l, például a gráf arboricitásától. A degeneráltság további megnevezései a k-mag szám (k-core number), szélesség (width) és kapcsoltság (linkage), lényegét tekintve pedig megegyezik a szÃnezési számmal (coloring number) vagy Szekeres–Wilf-számmal (Szekeres and Wilf után). A k-degenerált gráfokat nevezik k-induktÃv gráfoknak (k-inductive graphs) is. Egy gráf degeneráltsága számÃtható a minimális fokszámú csúcsokat ismételten eltávolÃtó algoritmus segÃtségével. A k-nál kisebb fokszámú csúcsok ismételt eltávolÃtásával kapott összefüggÅ‘ komponensek a gráf k-magjai, és a gráf degeneráltsága a legnagyobb k érték, amire rendelkezik k-maggal. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 26417 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:author1Link
|
- Szekeres György (hu)
- Szekeres György (hu)
|
| prop-hu:author2Link
|
- Herbert Wilf (hu)
- Herbert Wilf (hu)
|
| prop-hu:date
|
- 20070927200153 (xsd:decimal)
- 20110721084143 (xsd:decimal)
- 20110722065122 (xsd:decimal)
|
| prop-hu:last
|
- Szekeres (hu)
- Wilf (hu)
- Szekeres (hu)
- Wilf (hu)
|
| prop-hu:url
| |
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
| |
| dct:subject
| |
| rdfs:comment
|
- A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányÃtatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik. Adott gráf degeneráltsága az a legkisebb k érték, melyre a gráf k-degenerált. A gráf degeneráltsága a gráf ritkaságának a mértéke, és konstans faktor távolságra található más gráf-ritkasági mértékektÅ‘l, például a gráf arboricitásától. (hu)
- A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányÃtatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik. Adott gráf degeneráltsága az a legkisebb k érték, melyre a gráf k-degenerált. A gráf degeneráltsága a gráf ritkaságának a mértéke, és konstans faktor távolságra található más gráf-ritkasági mértékektÅ‘l, például a gráf arboricitásától. (hu)
|
| rdfs:label
|
- Degeneráltság (gráfelmélet) (hu)
- Degeneráltság (gráfelmélet) (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
