Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
ǂThe ǂtoll walk transit function of a graph: axiomatic characterizations and first-order non-definability
Manoj Changat, Jeny Jacob, Lekshmi Kamal K. Sheela, Iztok Peterin
Izvirni znanstveni članek
Oznake: sprehod s cestninjnjem;tranzitna funkcija;aksiomi;tetivni grafi;grafi brez asteroidnih trojk;Ptolemaični grafi;razdaljno dedni grafi;toll walk;transit function;axioms;chordal graphs;AT-free graphs;Ptolemaic graphs;distance-hereditary graphs;
Sprehodu ▫$W=w_1w_2\dots w_k$▫, ▫$k\geq 2$▫, grafa ▫$G$▫ rečemo sprehod s cestnino, če je ▫$w_1\neq w_k$▫ in je ▫$w_2(w_{k-1})$▫ edini sosed ▫$w_1(w_k)$▫ na ▫$W$▫. Interval glede na sprehod s cestnino ▫$T(u,v)$▫, ▫$u,v\in V(G)$▫, vsebuje vsa vozlišča, ki pripadajo kakšnemu sprehodu s cestnino med vo ...
Leto: 2026 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Convex geometries yielded by transit functions
Manoj Changat, Lekshmi Kamal K. Sheela, Iztok Peterin, Ameera Vaheeda Shanavas
Izvirni znanstveni članek
Oznake: lastnost Minkowski-Krein-Milman;konveksnost;konveksna geometrija;tranzitna funkcija;Minkowski-Krein-Milman property;convexity;convex geometry;transit function;
Naj bo ▫$V$▫ končna neprazna množica. Tranzitna funkcija je preslikava ▫$R:V\times V\rightarrow 2^V$▫, za katero velja ▫$R(u,u)=\{u\}$▫, ▫$R(u,v)=R(v,u)$▫ in ▫$u\in R(u,v)$▫ za vsaka ▫$u,v\in V$▫. Množica ▫$K\subseteq V$▫ je ▫$R$▫-konveksna, če je ▫$R(u,v)\subset K$▫ za vsaka ▫$u,v\in K$▫. Vse ▫$R$▫ ...
Leto: 2025 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: