Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
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)
Moving through Cartesian products, coronas and joins in general position
Sandi Klavžar, Aditi Krishnakumar, Dorota Kuziak, Ethan Shallcross, James Tuite, Ismael G. Yero
Izvirni znanstveni članek
Oznake: množica v splošni legi;mobilna množica v splošni legi;število mobilne splošne lege;navigacija robota;kartezični produkt grafov;general position set;mobile general position set;mobile general position number;robot navigation;Cartesian product graph;
Problem splošne lege zahteva velike množice vozlišč, tako da nobena tri vozlišča ne ležijo na skupni najkrajši poti. Nedavno je bila definirana dinamična različica tega problema, imenovana problem mobilne množice v splošni legi, v kateri mora množica robotov obiskati vsa vozlišča grafa, pri čemer os ...
Leto: 2026 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: