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