-
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$▫.Type of material - dissertation ; adult, seriousPublication and manufacture - [Maribor : T. Paj Erker], 2018Language - slovenianCOBISS.SI-ID - 297733120
Link(s):
Digital Library of the University of Maribor – DLUM
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Author
Paj Erker, Tjaša
Other authors
Špacapan, Simon
Topics
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
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
National and University Library, Ljubljana | GS II 733454 glavno skladišče | available - reading room |
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Paj Erker, Tjaša | 35403 |
Špacapan, Simon | 24904 |
Select pickup location:
Material pickup by post
Notification
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.