Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
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
Lower general position sets in graphs
Gabriele Di Stefano, Sandi Klavžar, Aditi Krishnakumar, James Tuite, Ismael G. Yero
Izvirni znanstveni članek
Oznake: število splošne lege;geodetsko število;univerzalna premica;računska zahtevnost;Kneserjevi grafi;grafi povezav;general position number;geodetic number;universal line;computational complexity;Kneser graphs;line graphs;
Podmnožica ▫$S$▫ vozlišč grafa ▫$G$▫ je v splošni legi, če nobena najkrajša pot v grafu ▫$G$▫ ne vsebuje treh ali več vozlišč iz ▫$S$▫. V tem članku posplošimo problem M. Gardnerja na teorijo grafov tako, da uvedemo spodnje število splošne lege ▫${\rm gp}^-(G)$▫ grafa ▫$G$▫, ki je število vozlišč v ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: