-
Nekateri rezultati o povezanosti in neodvisnih množicah v produktih grafov : doktorska disertacijaPaj Erker, TjašaDoktorska disertacija obravnava nekatere rezultate na grafovskih produktih. V uvodu bomo na kratko predstavili vsebino doktorske disertacije in ponovili nekatere osnovne pojme teorije grafov, ki jih ... bomo uporabljali v nadaljevanju. Prva tema, ki jo bomo predstavili so neodvisne množice v direktnem produktu. Govorili bomo o velikosti in strukturi največjih neodvisnih množic v direktnem produktu. Najprej bomo predstavili pomembnejše znane rezultate, nato pa bomo pokazali, da ima direkten produkt lihe poti in poljubnega grafa ter direkten produkt sodega cikla in poljubnega grafa največjo neodvisno množico, ki je unija dveh pravokotnikov, tj. oblike ▫$(A \times C) \cup (B \times D)$▫. Ugotovili bomo, da obstajajo v direktnem produktu sode poti in poljubnega grafa največje neodvisne množice, ki so lahko tudi drugačne oblike ter zapisali natančno karakterizacijo teh največjih neodvisnih množic. Zapisali bomo zadostni pogoji za drevesa, da ima direkten produkt drevesa in poljubnega grafa največjo neodvisno množico oblike ▫$(A \times C) \cup (B \times D)$▫. V nadaljevanju bomo raziskali posplošeno 3-povezanost v kartezičnem produktu grafov. Prikazali bomo več naravnih načinov, kako dobiti 3-presečno množico ▫$S$▫, pri kateri nam graf ▫$G \Box H \backslash S$▫ razpade na vsaj tri komponente. Nato bomo dokazali, da je eden izmed teh načinov vedno optimalen, če sta ▫$G$▫ in ▫$H$▫ 2-povezana grafa na vsaj šestih vozliščih. Tako dobimo natančno vrednost posplošene 3-povezanosti kartezičnega produkta dveh 2-povezanih grafov na vsaj šestih vozliščih. Na koncu se bomo ukvarjali z vprašanjem o zgornji meji najmanjšega diametra krepko orientiranega krepkega produkta ▫$G \boxtimes H$▫. Določili bomo natančno vrednost najmanjšega diametra krepkega produkta ▫$P_m \boxtimes P_n$▫ za ▫$m, n \ge 5$▫.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - [Maribor : T. Paj Erker], 2018Jezik - slovenskiCOBISS.SI-ID - 297733120
Povezava(-e):
Digitalna knjižnica Univerze v Mariboru – DKUM
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Paj Erker, Tjaša
Drugi avtorji
Špacapan, Simon
Teme
Grafi |
Produkti |
Disertacije |
Univerzitetna in visokošolska dela |
disertacije |
direktni produkt |
kartezični produkt |
krepki produkt |
neodvisne množice |
povezanost |
posplošena povezanost |
diameter |
krepka orientacija |
dissertations |
direct product |
Cartesian product |
strong product |
independent set |
connectivity |
generalized connectivity |
diameter |
strong orientation
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Narodna in univerzitetna knjižnica, Ljubljana | GS II 733454 glavno skladišče | prosto - za čitalnico |
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 |
---|---|
Paj Erker, Tjaša | 35403 |
Špacapan, Simon | 24904 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.