Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
A forbidden subgraph characterization of some graph classes using betweenness axioms
Manoj Changat, Anandavally K. Lakshmikuttyamma, Joseph Mathews, Iztok Peterin, G. N. Prasanth, Geetha Seethakuttyamma, Simon Špacapan
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;prepovedani podgrafi;inducirana pot;intervalna funkcija;aksiomi vmesnosti;tetivni grafi;razdaljno dedni grafi;mathematics;graph theory;forbidden subgraphs;induced path;interval function;betweenness axioms;chordal graphs;distance hereditary graphs;
Naj bo ▫$I_G(x,y)$▫ interval najkrajših ▫$x,y$▫-poti in ▫$J_G(x,y)$▫ interval induciranih ▫$x,y$▫-poti v povezanem grafu ▫$G$▫. Obravnavani so naslednji trije aksiomi vmesnosti za množico ▫$V$▫ in ▫$R: V \times V \rightarrow 2^V$▫: (i) ▫$x \in R(u,y), y \in R(x,v), x \neq y, |R(u,v)|>2 \Rightarrow x ...
Leto: 2013 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
A note on Steiner intervals and betweenness
Manoj Changat, Anandavally K. Lakshmikuttyamma, Joseph Mathews, Iztok Peterin, Prasanth G. Narasimha-Shenoi, Aleksandra Tepeh
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;Steinerjev interval;geodetski graf;vmesnost;mathematics;graph theory;Steiner interval;geodetic graph;betweenness;
Geodetka in geodetski interval, ki je sestavljen iz vseh vozlišč, ki pripadajo kakšni geodetki med fiksnim parom vozlišč v povezanem grafu ▫$G$▫, sta sestavni del metrične teorije grafov. Prav tako je znano, da je Steinerjevo drevo (multi) množice s ▫$k$▫ (▫$k>2$▫) vozlišči, posplošitev geodetke. V ...
Leto: 2011 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: