| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 96
Na začetekNa prejšnjo stran12345678910Na naslednjo stranNa konec
1.
Distance formula for direct-co-direct product in the case of disconnected factors
Aleksander Kelenc, Iztok Peterin, 2023, izvirni znanstveni članek

Opis: Direktni-ko-direktni produkt ▫$G\circledast H$▫ grafov ▫$G$▫ in ▫$H$▫ je graf na množizi vozlišč ▫$V(G)\times V(H)$▫. Vozlišči ▫$(g,h)$▫ in ▫$(g',h')$▫ sta sosednji, če je ▫$gg'\in E(G)$▫ in ▫$hh'\in E(H)$▫ ali ▫$gg'\notin E(G)$▫ in ▫$hh'\notin E(H)$▫. Naj bo največ eden izmed faktorjev ▫$G$▫ in ▫$H$▫ povezan. Pokažemo da je razdalja med dvema vozliščema v ▫$G\circledast H$▫ omejena s tri, razen v majhnem številu izjem. Vse izjeme so natančno popisane, kar prinese razdaljno formulo za ▫$G\circledast H$▫.
Ključne besede: direktni-ko-direktni produkt, razdalja, ekscentričnost, nepovezan graf, direct-co-direct product, distance, eccentricity, disconnected graphs
Objavljeno v DKUM: 21.05.2024; Ogledov: 74; Prenosov: 1
.pdf Celotno besedilo (449,36 KB)
Gradivo ima več datotek! Več...

2.
Incidence dimension and 2-packing number in graphs
Dragana Božović, Aleksander Kelenc, Iztok Peterin, Ismael G. Yero, 2022, izvirni znanstveni članek

Opis: Let ▫$G=(V,E)$▫ be a graph. A set of vertices ▫$A$▫ is an incidence generator for ▫$G$▫ if for any two distinct edges ▫$e,f \in E(G)$▫ there exists a vertex from ▫$A$▫ which is an endpoint of either ▫$e$▫ or ▫$f$▫. The smallest cardinality of an incidence generator for ▫$G$▫ is called the incidence dimension and is denoted by ▫$\dim_I(G)$▫. A set of vertices ▫$P \subseteq V(G)$▫ is a 2-packing of ▫$G$▫ if the distance in ▫$G$▫ between any pair of distinct vertices from ▫$P$▫ is larger than two. The largest cardinality of a 2-packing of ▫$G$▫ is the packing number of ▫$G$▫ and is denoted by ▫$\rho(G)$▫. In this article, the incidence dimension is introduced and studied. The given results show a close relationship between ▫$\dim_I(G)$▫ and ▫$\rho(G)$▫. We first note that the complement of any 2-packing in graph ▫$G$▫ is an incidence generator for ▫$G$▫, and further show that either ▫$\dim_I(G)=|V(G)|-\rho(G)$▫ or ▫$\dim_I(G)=|V(G)-|\rho(G)-1$▫ for any graph ▫$G$▫. In addition, we present some bounds for ▫$\dim_I(G)$▫ and prove that the problem of determining the incidence dimension of a graph is NP-hard.
Ključne besede: incidence dimension, incidence generator, 2-packing
Objavljeno v DKUM: 18.08.2023; Ogledov: 279; Prenosov: 27
.pdf Celotno besedilo (434,03 KB)
Gradivo ima več datotek! Več...

3.
On b-acyclic chromatic number of a graph
Marcin Anholcer, Sylwia Cichacz, Iztok Peterin, 2023, izvirni znanstveni članek

Opis: Let ▫$G$▫ be a graph. We introduce the acyclic b-chromatic number of ▫$G$▫ as an analog to the b-chromatic number of ▫$G$▫. An acyclic coloring of a graph ▫$G$▫ is a map ▫$c:V(G)\rightarrow \{1,\dots,k\}$▫ such that ▫$c(u)\neq c(v)$▫ for any ▫$uv\in E(G)$▫ and the induced subgraph on vertices of any two colors ▫$i,j\in \{1,\dots,k\}$▫ induce a forest. On a set of all acyclic colorings of a graph ▫$G$▫ we define a relation whose transitive closure is a strict partial order. The minimum cardinality of its minimal element is then the acyclic chromatic number ▫$A(G)$▫ of ▫$G$▫ and the maximum cardinality of its minimal element is the acyclic b-chromatic number ▫$A_b(G)$▫ of ▫$G$▫. We present several properties of ▫$A_b(G)$▫. In particular, we derive ▫$A_b(G)$▫ for several known graph families, derive some bounds for ▫$A_b(G)$▫, compare ▫$A_b(G)$▫ with some other parameters and generalize some influential tools from b-colorings to acyclic b-colorings.
Ključne besede: acyclic b-chromatic number, acyclic coloring, b-coloring
Objavljeno v DKUM: 02.08.2023; Ogledov: 375; Prenosov: 11
.pdf Celotno besedilo (585,63 KB)
Gradivo ima več datotek! Več...

4.
Izbrane verzije dominacijskih množic in njihova časovna zahtevnost
Lučka Višnar, 2021, magistrsko delo

Opis: V tem magistrskem delu predstavimo različne dominacijske množice, in sicer popolno, učinkovito ter neodvisno. V prvem delu so navedeni osnovni pojmi v teoriji grafov, vse potrebne definicije, izreki in trditve. V nadaljevanju predstavimo nekaj znanih NP-polnih problemov s področja dominacije na grafih in jih podkrepimo s primeri za namen dokazovanja časovne zahtevnosti. Za izbrane dominacijske probleme prikažemo kompleksnost odločitvenih problemov z dominacijskimi lastnostmi za glavne dominacijske množice (popolna, učinkovita in neodvisna) in druge izbrane dominacije. Nazadnje posežemo še po problemih popolnega dominacijskega števila za neodvisno, povezano in celotno dominacijo.
Ključne besede: dominacijska množica, popolna dominacijska množica, neodvisna dominacijska množica, učinkovita dominacijska množica, NP-polni problemi, dominacijsko število
Objavljeno v DKUM: 07.10.2021; Ogledov: 723; Prenosov: 29
.pdf Celotno besedilo (694,82 KB)

5.
Nekatere s pakiranji povezane lastnosti grafov
Dragana Božović, 2020, doktorska disertacija

Opis: V disertaciji se ukvarjamo z različnimi problemi, povezanimi s pakiranji. Disertacija je sestavljena iz štirih delov. Prvi del je namenjen grafom, ki imajo enolično pakirno množico največje moči. Najprej predstavimo nekatere lastnosti teh grafov. Nato podamo še dve karakterizaciji dreves z enolično pakirno množico. V drugem delu vpeljemo pojem dimenzije incidenčnosti, ki je neposredno povezana z 2-pakirnim številom grafa, in določimo formulo za njen izračun. Dokažemo, da je problem iskanja incidenčne dimenzije grafa v splošnem NP-poln. Tretji del namenimo pakirnemu kromatičnemu številu leksikografskega produkta grafov. Določimo njegovo spodnjo in zgornjo mejo ter izboljšano zgornjo mejo za primer, ko je prvi faktor v produktu izomorfen poti. V zadnjem delu se posvetimo učinkoviti odprti dominaciji produktov digrafov. Okarakteriziramo učinkovito odprto dominirane direktne in leksikografske produkte digrafov. Pri kartezičnem produktu okarakteriziramo tiste, kjer je prvi faktor usmerjena pot, usmerjen cikel ali zvezda z enim izvorom. Predstavimo tudi karakterizacijo učinkovito odprto dominiranega krepkega produkta, katerega temeljni graf obeh faktorjev je monocikličen graf.
Ključne besede: pakirna množica, enolično največje pakiranje, dimenzija incidenčnosti, generator incidenčnosti, pakirno kromatično število, leksikografski produkt grafov, učinkovita odprta dominacija, usmerjeni grafi, produkti usmerjenih grafov
Objavljeno v DKUM: 27.11.2020; Ogledov: 1509; Prenosov: 183
.pdf Celotno besedilo (753,30 KB)

6.
Diskretne strukture
Iztok Peterin, 2020

Opis: V učbeniku so predstavljene nekatere veje diskretne matematike, ki so še posebej uporabne v računalništvu. Tako se sprehodimo skozi logiko, s posebnim poudarkom na dokazu. Sledijo teorije, pri katerih igra poglavitno vlogo matematična indukcija oziroma bolj splošno induktivna posplošitev. Spoznamo osnove kombinatorike in teorije števil. Predstavljene so rekurzivne relacije, s katerimi lahko opišemo ponavljajoče se procese. To nam omogoča tudi vrednotenje algoritmov glede na čas potreben za njegovo izvedbo. Relacije, ki so podmnožice kartezičnega produkta poljubnih množic, predstavljajo širok vir presenetljivih rezultatov. Eden izmed njih rezultira v mrežah in njihovih posebnih predstavnikih Booleovih algebrah. Končamo z grafi, ki predstavljajo neverjetno uporaben matematični model za simuliranje procesov iz realnega življenja.
Ključne besede: izjavni račun, indukcija, kombinatorika, rekurzivna relacija, časovna zahtevnost, teorija števil, relacija, mreža, Booleova algebra, graf
Objavljeno v DKUM: 27.10.2020; Ogledov: 1772; Prenosov: 377
.pdf Celotno besedilo (5,40 MB)

7.
Hereditarnia 2019 : Book of Abstracts, Maribor, 21st & 22nd June, 2019
2019, druge monografije in druga zaključena dela

Opis: The booklet contains the abstracts of the talks given at the 22th Hereditarnia Workshop on Graph Properties that was held at the Faculty of Electrical Engineering and Computer Science in Maribor on 21st and 22nd of June, 2019. The workshop attracted 22 participants from 8 countries. All of the participants are researchers in di˙erent areas of graph theory, but at this event they all presented topics connected with (hereditary) graph properties. Themes of the talks encompass a wide range of contemporary graph theory research, notably, various types of graph colorings, graph domination, some graph dimensions matchings and graph products. Beside the abstracts of the plenary speaker (Roman Sotak) and three invited speakers (Tanja Gologranc, Michael A. Henning and Ismael G. Yero), the booklet also contains the abstracts of 7 contributed talks given at the event.
Ključne besede: mathematics, graph theory, Hereditarnia, Maribor, Slovenia
Objavljeno v DKUM: 13.12.2019; Ogledov: 1284; Prenosov: 333
.pdf Celotno besedilo (1,08 MB)
Gradivo ima več datotek! Več...

8.
Nekatere lastnosti posplošenih grafov Sierpińskega
Teja Bezgovšek, 2019, magistrsko delo

Opis: V magistrskem delu so obravnavane in s slikovnimi zgledi predstavljene nekatere lastnosti posplošenih grafov Sierpińskega, zgrajenih na poljubnem baznem grafu G. V prvem poglavju so povzete osnovne definicije iz teorije grafov, ki so pomembne pri razumevanju magistrskega dela. Nato so predstavljeni grafi Sierpińskega in definirani posplošeni grafi Sierpińskega. Tretje poglavje obravnava popolno kromatično število obravnavanih grafov, med drugim tudi za konkretne primere baznih grafov, in sicer graf hiše, kolo, cikel in hiperkocko. V četrtem poglavju so z zgledi podane formule za izračun števila listov, število vozliščnega pokritja in neodvisno število v posplošenih grafih Sierpińskega. V poglavju je tudi dokazano, da sta kromatično in klično število teh grafov enaka kot v bazi. V nadaljevanju je podana zgornja meja dominacijskega števila obravnavanih grafov in tudi točno dominacijsko število teh grafov z dotičnimi lastnostmi. V zadnjem poglavju je dokazana spodnja meja krepke metrične dimenzije posplošenih grafov Sierpińskega in podana je formula za izračun te lastnosti v obravnavanih grafih, v katerih je vsako notranje vozlišče presečno vozlišče.
Ključne besede: posplošeni grafi Sierpińskega, popolno kromatično število, število vozliščnega pokritja, dominacijsko število, krepka metrična dimenzija.
Objavljeno v DKUM: 04.03.2019; Ogledov: 1224; Prenosov: 93
.pdf Celotno besedilo (627,83 KB)

9.
Učinkovita odprta in zaprta dominacija na drevesih
Uroš Gašpar, 2018, magistrsko delo

Opis: V magistrskem delu smo predstavili učinkovito odprte in zaprte dominacije. Omenjena pojma posebej obravnavamo na drevesih. V nadaljevanju magistrskega dela se posvetimo preseku obeh razredov, ki ga imenujemo učinkovito odprto-zaprto dominirana drevesa. Zelo zanimivo je dejstvo, da je za izgradnjo učinkovito odprto-zaprto dominiranih dreves potrebnih le pet operacij, ki jih podrobneje dokažemo v magistrskem delu. V prvem delu magistrskega dela smo podali osnovne pojme in definicije, ki jih nato uporabljamo skozi celotno magistrsko delo. V drugem poglavju definiramo in podamo lastnosti učinkovito odprto dominiranih dreves. V tretjem poglavju podrobneje pogledamo učinkovito zaprto dominirana drevesa. V zadnjem četrtem poglavju na začetku podamo lastnosti, ki veljajo za učinkovito odprto-zaprto dominirane grafe ter se nato posebej posvetimo samo učinkovito odprto-zaprto dominiranim drevesom. Podamo vseh pet operacij, ki so značilne za izgradnjo omenjenih dreves.
Ključne besede: učinkovito odprto dominirana množica, učinkovito zaprto dominirana množica, učinkovito odprto-zaprto dominirana množica, drevo
Objavljeno v DKUM: 24.09.2018; Ogledov: 897; Prenosov: 68
.pdf Celotno besedilo (426,49 KB)

10.
Ljubljana-Leoben graph theory seminar : Maribor, 13.-15. September, 2017. Book of abstracts
2017, druge monografije in druga zaključena dela

Opis: The booklet contains the abstracts of the talks given at the 30th Ljubljana-Leoben Graph Theory Seminar that was held at the Faculty of Natural Sciences and Mathematics in Maribor between 13-15 September, 2017. The seminar attracted more than 30 participants from eight countries, all of which are researchers in different areas of graph theory. The topics of the talks encompass a wide range of contemporary graph theory research, notably, various types of graph colorings (b-coloring, packing coloring, edge colorings), graph domination (rainbow domination, Grundy domination, graph security), distinguishing problems, algebraic graph theory, graph algorithms, chemical graph theory, coverings, matchings and also some classical extremal problems. Beside the abstracts of the four invited speakers (Csilla Bujtás, Premysl Holub, Jakub Przybyło, Zsolt Tuza), the booklet contains also the abstracts of 18 contributed talks given at the event.
Ključne besede: mathematics, discrete mathematics, graph theory, Ljubljana-Leoben seminar, Maribor, Slovenia
Objavljeno v DKUM: 08.12.2017; Ogledov: 1557; Prenosov: 199
.pdf Celotno besedilo (457,62 KB)
Gradivo ima več datotek! Več...

Iskanje izvedeno v 16.43 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici