| 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)
|
