Property Value
dbo:abstract
  • A matematika, azon belül a gráfelmélet területén egy koronagráf 2n csúccsal rendelkező irányítatlan gráf, melynek csúcsai az {u1, u2, ..., un}, illetve a {v1, v2, ..., vn} halmazba tartoznak, élek pedig ui és vj között húzódnak, amennyiben i ≠ j. A koronagráf felfogható olyan teljes páros gráfként, melyből egy teljes párosítás éleit eltávolították, egy teljes gráf , a Kn × K2 tenzorszorzatként, a Kn és K2 Descartes-szorzatának komplementereként vagy a Hn,1 páros Kneser-gráfként, melynek csúcsait az n elemű halmaz 1-, illetve (n − 1) elemű részhalmazai alkotnak, két részhalmazt jelképező csúcsok között pedig akkor húzódik él, ha az egyik részhalmaz tartalmazza a másikat. (hu)
  • A matematika, azon belül a gráfelmélet területén egy koronagráf 2n csúccsal rendelkező irányítatlan gráf, melynek csúcsai az {u1, u2, ..., un}, illetve a {v1, v2, ..., vn} halmazba tartoznak, élek pedig ui és vj között húzódnak, amennyiben i ≠ j. A koronagráf felfogható olyan teljes páros gráfként, melyből egy teljes párosítás éleit eltávolították, egy teljes gráf , a Kn × K2 tenzorszorzatként, a Kn és K2 Descartes-szorzatának komplementereként vagy a Hn,1 páros Kneser-gráfként, melynek csúcsait az n elemű halmaz 1-, illetve (n − 1) elemű részhalmazai alkotnak, két részhalmazt jelképező csúcsok között pedig akkor húzódik él, ha az egyik részhalmaz tartalmazza a másikat. (hu)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1600478 (xsd:integer)
dbo:wikiPageLength
  • 10334 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 21511242 (xsd:integer)
prop-hu:csúcsok
  • 2 (xsd:integer)
prop-hu:egyéb
prop-hu:kép
  • Crown graphs.svg (hu)
  • Crown graphs.svg (hu)
prop-hu:képaláírás
  • 6 (xsd:integer)
prop-hu:név
  • Koronagráf (hu)
  • Koronagráf (hu)
prop-hu:title
  • Crown Graph (hu)
  • Crown Graph (hu)
prop-hu:urlname
  • CrownGraph (hu)
  • CrownGraph (hu)
prop-hu:wikiPageUsesTemplate
prop-hu:élek
  • n (hu)
  • n (hu)
dct:subject
rdfs:label
  • Koronagráf (gráfelmélet) (hu)
  • Koronagráf (gráfelmélet) (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of