A matematika, azon belül a gráfelmélet területén egy gráftulajdonság (graph property), gráfparaméter vagy gráfinvariáns (graph invariant) a gráfok olyan...

tartozik, hogy a K 0 {\displaystyle K_{0}} gráfként kezelésével számos gráftulajdonság képletében külön esetként kell kezelni a nullgráfot (például a „számoljuk...

lineáris algebrai módszereket, csoportelméletet felhasználó ágak és a gráftulajdonságok vizsgálata. Az algebrai gráfelmélet egyik ága a lineáris algebra módszereivel...

módon, a törlések és élösszehúzások által nem befolyásolt minden gráftulajdonsághoz tartozik tiltott minorok szerinti karakterizáció. Adott H gráfra polinom...

Laplace-mátrixának sajátértékei, sajátvektorai és karakterisztikus polinomjai és a gráftulajdonságok kapcsolatát kutatja. A nem irányított gráfok sajátértékei valósak...

(treewidth) egy a gráf szerkezetétől függő, a gráfhoz rendelt szám, azaz gráftulajdonság. A faszélesség több, egymással egyenértékű módon definiálható: a gráf...

Diszjunkt halmaz adatszerkezet, Partíció finomítása Expander gráf Gráftulajdonság Skálafüggetlen hálózat Kisvilág-tulajdonság, Hat lépés távolság, A...

konstrukciós lépései ismertek. Közelebbről, minden gráftulajdonság, aminek létezése kifejezhető a gráftulajdonságokat logikai műveletekkel, kvantorokkal stb. leíró...

tetszőleges maximális párosítást. A gráfban lévő összes párosítás száma egy gráftulajdonság, amit a gráf Hosoya-indexének neveznek. Kiszámítása #P-teljes probléma...

Bővebben: Gráftulajdonság...

csúcsokat egyesítettük. Tuttét az iránti érdeklődése, hogy milyen egyéb gráftulajdonságok elégítenek ki hasonló rekurrenciákat, vezette el a kromatikus polinom...