| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy gráfpolinom olyan gráfinvariáns, melynek értékei polinomok. Az ilyen jellegű invariánsokkal az algebrai gráfelmélet foglalkozik.A fontosabb gráfpolinomok közé tartoznak:
* A kromatikus polinom, melynek egész helyen vett értékei megadják a gráf adott számú színnel történő csúcsszínezéseinek számát.
* A , a kromatikus polinom kétváltozós általánosítása
* A (flow polynomial), melynek egész helyen vett értékei megadják a számát egész folyamértékek modulo az argumentum mentén.
* Az (inverze), ami a gráf egyes zárt sétáinak megfelelő binomiális értékek szorzata
* A , amit Pierre Martin vezetett be az tanulmányozására
* A (matching polynomials), melyek több, egy gráf párosítását generátorként használó, de különbözően definiált polinomot jelentenek.
* A (reliability polynomial), ami leírja annak valószínűségét, hogy a gráf független élhibák után összefüggő marad
* A egy kétváltozós polinom, ami (a változók apró módosítása után) adott gráf feszített részgráfjai független komponenseinek száma generátorfüggvényeként használható, melynek paramétere a részgráf csúcsainak száma. (hu)
- A matematika, azon belül a gráfelmélet területén egy gráfpolinom olyan gráfinvariáns, melynek értékei polinomok. Az ilyen jellegű invariánsokkal az algebrai gráfelmélet foglalkozik.A fontosabb gráfpolinomok közé tartoznak:
* A kromatikus polinom, melynek egész helyen vett értékei megadják a gráf adott számú színnel történő csúcsszínezéseinek számát.
* A , a kromatikus polinom kétváltozós általánosítása
* A (flow polynomial), melynek egész helyen vett értékei megadják a számát egész folyamértékek modulo az argumentum mentén.
* Az (inverze), ami a gráf egyes zárt sétáinak megfelelő binomiális értékek szorzata
* A , amit Pierre Martin vezetett be az tanulmányozására
* A (matching polynomials), melyek több, egy gráf párosítását generátorként használó, de különbözően definiált polinomot jelentenek.
* A (reliability polynomial), ami leírja annak valószínűségét, hogy a gráf független élhibák után összefüggő marad
* A egy kétváltozós polinom, ami (a változók apró módosítása után) adott gráf feszített részgráfjai független komponenseinek száma generátorfüggvényeként használható, melynek paramétere a részgráf csúcsainak száma. (hu)
|
