Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
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
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: