VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
-
Toll number of the strong product of graphsDravec, Tanja ; Repolusk, PolonaA tolled walk ▫$T$▫ between two non-adjacent vertices ▫$u$▫ and ▫$v$▫ in a graph ▫$G$▫ is a walk, in which ▫$u$▫ is adjacent only to the second vertex of ▫$T$▫ and ▫$v$▫ is adjacent only to the ... second-to-last vertex of ▫$T$▫. A toll interval between ▫$u, v \in V(G)$▫ is a set ▫$T_G(u, v) = \{x \in V(G) \vert x$▫ lies on a tolled walk between ▫$u$▫ and ▫$v$▫. A set ▫$S \subseteq V(G)$▫ is toll convex, if ▫$T_G(u, v) \subseteq S$▫ for all ▫$u, v \in S$▫. A toll closure of a set ▫$S \subseteq V(G)$▫ is the union of toll intervals between all pairs of vertices from ▫$S$▫. The size of a smallest set ▫$S$▫ whose toll closure is the whole vertex set is called the toll number of ▫$G$▫, ▫$\operatorname{tn}(G)$▫. This paper investigates the toll number of the strong product of graphs. First, a description of toll intervals between two vertices in the strong product graphs is given. Using this result we characterize graphs with ▫$\operatorname{tn}(G \boxtimes H) = 2$▫ and graphs with ▫$\operatorname{tn}(G \boxtimes H) = 3$▫, which are the only two possibilities. As an addition, for the t-hull number of ▫$G \boxtimes H$▫ we show that ▫$\operatorname{th}(G \boxtimes H) = 2$▫ for any non-complete graphs ▫$G$▫ and ▫$H$▫. As extreme vertices play an important role in different convexity types, we show that no vertex of the strong product graph of two non-complete graphs is an extreme vertex with respect to the toll convexity.Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 342, iss. 3, Mar. 2019, str. 807-814)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2019Jezik - angleškiCOBISS.SI-ID - 24329224
Avtor
Dravec, Tanja |
Repolusk, Polona
Teme
toll convexity |
toll number |
strong product
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Dravec, Tanja | 32028 |
Repolusk, Polona | 32250 |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema: