Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 6
Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products
Jing Tian, Sandi Klavžar
Izvirni znanstveni članek
Oznake: množica vzajemne vidnosti;množica celotne vzajemne vidnosti;obhodno vozlišče;kartezični produkt grafov;drevesa;mutual-visibility set;total mutual-visibility set;bypass vertex;Cartesian product of graphs;trees;
Če je ▫$G$▫ graf in ▫$X\subseteq V(G)$▫, potem je ▫$X$▫ množica celotne vzajemne vidlnosti, če vsak par vozlišč ▫$x$▫ in ▫$y$▫ v ▫$G$▫ dopušča najkrajšo ▫$x,y$▫ pot ▫$P$▫ z ▫$V(P) \cap X \subseteq \{x,y\}$▫. Kardinalnost največje množice celotne vzajemne vidnosti ▫$G$▫ je število celotne vzajemne vi ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Variety of general position problems in graphs
Jing Tian, Sandi Klavžar
Izvirni znanstveni članek
Oznake: splošna lega;celotna splošna lega;zunanja splošna lega;dualna splošna lega;kartezični produkt grafov;krepki solventni graf;konveksen podgraf;general position;total general position;outer general position;dual general position;Cartesian product of graphs;strong resolving graph;convex subgraph;
Naj bo ▫$X$▫ podmnožica vozlišč grafa ▫$G$▫. Potem za vozlišči ▫$u, v \in V(G)$▫ pravimo, da sta ▫$X$▫-postavljivi, če ▫$V(P)\cap X \subseteq \{u,v\}$▫ velja za vsako najkrajšo ▫$u,v$▫-pot ▫$P$▫. Če za vsaki dve vozlišči iz ▫$X$▫ velja, da sta ▫$X$▫-postavljivi, potem je ▫$X$▫ množica v splošni legi ...
Leto: 2025 Vir: Repozitorij Univerze v Ljubljani (RUL)
Extremal edge general position sets in some graphs
Jing Tian, Sandi Klavžar, Elif Tan
Izvirni znanstveni članek
Oznake: množica v splošni legi;množica povezav v splošni legi;prerezno vozlišče;premerna pot;bločni grafi;general position set;edge general position set;cut-vertex;diametral path;block graphs;
Množica povezav ▫$X\subseteq E(G)$▫ grafa ▫$G$▫ je množica povezav v splošni legi, če nobene trije povezave iz ▫$X$▫ ne ležijo na skupni najkrajši poti. Povezavno število splošne lege ▫${\rm gp}_{\rm e}(G)$▫ grafa ▫$G$▫ je kardinalnost največje množice povezav v splošni legi v ▫$G$▫. Opisani so graf ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Total mutual-visibility in Hamming graphs
Csilla Bujtás, Sandi Klavžar, Jing Tian
Izvirni znanstveni članek
Oznake: množica vzajemne vidnosti;množica celotne vzajemne vidnosti;Hammingovi grafi;problem Turánovega tipa;mutual-visibility set;total mutual-visibility set;Hamming graphs;Turán-type problem;
Če je ▫$G$▫ graf in ▫$X\subseteq V(G)$▫, potem je ▫$X$▫ množica celotne vzajemne vidnosti, če vsak par vozlišč ▫$x$▫ in ▫$y$▫ v ▫$G$▫ dopušča najkrajšo ▫$x,y$▫ pot ▫$P$▫ z ▫$V(P) \cap X \subseteq \{x,y\}$▫. Kardinalnost največje množice celotne vzajemne vidnosti ▫$G$▫ je število celotne vzajemne vid ...
Leto: 2025 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Visibility polynomials, dual visibility spectrum, and characterization of total mutual-visibility sets
Csilla Bujtás, Sandi Klavžar, Jing Tian
Izvirni znanstveni članek
Oznake: množice vzajemne vidnosti;raznolikost množic vzajemne vidnosti;konveksni podgrafi;celoštevilski polinom;mutual-visibility sets;variety of mutual-visibility sets;convex subgraphs;integer polynomial;
Množice vzajemne vidnosti so bile motivirane z vidnostjo v porazdeljenih sistemih in družbenih omrežjih ter so prepletene z več klasičnimi matematičnimi področji. Proučene so monotone lastnosti različnih raznolikosti vzajemne vidnosti in omejitve takih množic na konveksne in izometrične podgrafe. Mn ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
General position problems in strong and lexicographic products of graphs
Pakanun Dokyeesun, Sandi Klavžar, Dorota Kuziak, Jing Tian
Izvirni znanstveni članek
Oznake: zunanja splošna lega;dualna splošna lega;celotna splošna lega;krepki produkt grafov;leksikografski produkt grafov;outer general position;dual general position;total general position;strong product;lexicographic product;
Zunanje, dualne in celotne množice v splošni legi se proučujejo na krepkih in leksikografskih produktih grafov. Dokazane so natančne spodnje in zgornje meje za zunanje in dualno število splošne lege za krepke produkte, pridobljenih je tudi več natančnih vrednosti. Za leksikografski produkt je števil ...
Leto: 2026 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 6
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: