Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
Mutual-visibility and general position in double graphs and in Mycielskians
Dhanya Roy, Sandi Klavžar, Aparna Lakshmanan S.
Izvirni znanstveni članek
Oznake: splošna lega;vzajemna vidnost;dvojni graf;graf Mycielskega;zunanja vzajemna vidnost;celotna vzajemna vidnost;general position;mutual-visibility;double graph;Mycielskian graph;outer mutual-visibility;total mutual-visibility;
Problem splošne lege v grafih je poiskati največjo možno množico vozlišč z lastnostjo, da nobena tri od njih ne ležijo na skupni najkrajši poti. Problem medsebojne vidnosti v grafih je najti največje število vozlišč, ki jih je mogoče izbrati tako, da ima vsak par vozlišč najkrajšo pot med seboj, pri ...
Leto: 2025 Vir: Repozitorij Univerze v Ljubljani (RUL)
Counting largest mutual-visibility and general position sets of glued t-ary trees
Sandi Klavžar, Aparna Lakshmanan S., Dhanya Roy
Izvirni znanstveni članek
Oznake: množica vzajemne vidnosti;množica v splošni legi;lepljeno dvojiško drevo;lepljeno t-arno drevo;posplošeno lepleno dvojiško drevo;preštevanje;mutual-visibility set;general position set;glued binary tree;glued t-ary tree;generalized glued binary tree;enumeration;
Za lepljena dvojiška drevesa so določene vse štiri invariante problema vzajemne vidnosti in vse štiri invariante problema splošne lege. Število ustreznih ekstremnih množic je pridobljeno v vseh osmih primerih. Rezultati so nadalje razširjeni na lepljena ▫$t$▫-arna drevesa, nekateri pa tudi na splošn ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Varieties of mutual-visibility and general position on Sierpiński graphs
Dhanya Roy, Sandi Klavžar, Aparna Lakshmanan S., Jing Tian
Izvirni znanstveni članek
Oznake: množica vzajemne vidnosti;množica v splošni legi;graf Sierpińskega;mutual-visibility set;general position set;Sierpiński graph;
Raznolikost problemov vzajemne vidnosti obsega štiri elemente, enako kot raznolikost problemov splošne lege. Osnovni problem je določiti število elementov največjih takšnih množic. V tem članku je teh osem invariant preučevanih na grafih Sierpińskega ▫$S_p^n$▫. Določene so za grafe ▫$S_p^2$▫, ▫$p\ge ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: