-
General position polynomialsIršič, Vesna, 1993- ...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$▫. Polinom obravnavamo za več znanih družin grafov in operacij na grafih. Dokažemo, da v splošnem polinom ni unimodalen, niti na drevesih. Po drugi strani predstavimo nekaj družin grafov (na primer Kneserjevi grafi ▫$K(n,2)$▫), na katerih polinom ima lastnost unimodalnosti.Vir: Results in mathematics = Resultate der Mathematik. - ISSN 1422-6383 (Vol. 79, iss. 3, [article no.] 110, May 2024, 16 str.)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2024Jezik - angleškiCOBISS.SI-ID - 187024387
Avtor
Iršič, Vesna, 1993- |
Klavžar, Sandi |
Rus, Gregor, 1992- |
Tuite, James
Teme
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
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Avtor | Iršič, Vesna, 1993- ... |
Naslov | General position polynomials |
Datum objave | 2024-02-28 |
COBISS.SI-ID | 187024387 |
Verzija objave v repozitoriju | Založnikova različica |
Licenca objave v repozitoriju | Creative Commons Priznanje avtorstva 4.0 Mednarodna |
Embargo | Takojšnja javna objava |
Projekti, iz katerih je bila financirana objava
Naziv | Akronim | Številka projekta | Financer |
---|---|---|---|
Teorija grafov | P1-0297-2022 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov | J1-2452-2020 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
Metrični problemi v grafih in hipergrafih | N1-0285-2023 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
KARST: Predicting flow and transport in complex Karst systems | KARST | 101071836 |
European Commission |
Igra policajev in roparja na grafih in geodetskih prostorih | Z1-50003-2023 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
Datoteke, ki spadajo k objavi
Povezava |
---|
![]() |
![]() |
![]() |
vir: Results in mathematics = Resultate der Mathematik. - ISSN 1422-6383 (Vol. 79, iss. 3, [article no.] 110, May 2024, 16 str.)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Iršič, Vesna, 1993- | 50518 |
Klavžar, Sandi | 05949 |
Rus, Gregor, 1992- | 52490 |
Tuite, James | ![]() |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.