Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
General position polynomials
Vesna Iršič, Sandi Klavžar, Gregor Rus, James Tuite
Izvirni znanstveni članek
Oznake: množice v splošni legi;število splošne lege;polinom splošne lege;unimodalnost;drevesa;kartezični produkt grafov;Kneserjevi grafi;general position set;general position number;general position polynomial;unimodality;trees;Cartesian product of graphs;Kneser graphs;
Podmnožica vozlišč grafa ▫$G$▫ je v splošni legi, če nobena trojica vozlišč is množice ne leži na skupni najkrajši poti v ▫$G$▫. V tem članku vpeljemo polinom splošne lege kot ▫$\sum_{i \geq 0} a_i x^i$▫, kjer je ▫$a_i$▫ število različnih podmnožic ▫$G$▫ v splošni legi, ki so velikosti ▫$i$▫. Polino ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: