Lupa

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bolonia study programme

Options:
  Reset


1 - 10 / 18
First pagePrevious page12Next pageLast page
1.
Automorphism groups of ratoional circulant graphs
Mikhail Klin, István Kovács, 2012, original scientific article

Found in: ključnih besedah
Summary of found: ...circulantni graf, grupa avtomorfizmov, posplošen venec produkt, ...
Keywords: circulantni graf, grupa avtomorfizmov, posplošen venec produkt
Published: 15.10.2013; Views: 1475; Downloads: 10
URL Full text (0,00 KB)

2.
Characterization of edge-transitive 4-valent bicirculants
István Kovács, Boštjan Kuzman, Aleksander Malnič, Stephen Wilson, 2012, original scientific article

Abstract: Bicirkulant je graf, ki dopušča avtomorfizem z natanko dvema orbitama vozlišč enake velikosti. V članku so karakterizirani vsi neizomorfni 4-valentni povezavno tranzitivni bicirkulanti. Posledično je izpeljana karakterizacija 4-valentnih ločno tranzitivnih dihedrantov.
Found in: ključnih besedah
Summary of found: ...Bicirkulant je graf, ki dopušča avtomorfizem z natanko dvema orbitama...
Keywords: matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmov
Published: 15.10.2013; Views: 2066; Downloads: 75
URL Full text (0,00 KB)

3.
The exact weighted independent set problem in perfect graphs and related classes
Martin Milanič, Jérôme Monnot, 2009, published scientific conference contribution

Abstract: The exact weighted independent set (EWIS) problem consists in determining whether a given vertex-weighted graph contains an independent set of given weight. This problem is a generalization of two well-known problems, the NP-complete subset sum problem and the strongly NP-hard maximum weight independent set (MWIS) problem. Since the MWIS problem is polynomially solvable for some special graph classes, it is interesting to determine the complexity of this more general EWIS problem for such graph classes. We focus on the class of perfect graphs, which is one of the most general graph classes where the MWIS problem can be solved in polynomial time. It turns out that for certain subclasses of perfect graphs, the EWIS problem is solvable in pseudopolynomial time, while on some others it remains strongly NP-complete.In particular, we show that the EWIS problem is strongly NP-complete for bipartite graphs of maximum degree three, but solvable in pseudo-polynomial time for cographs, interval graphs and chordal graphs, as well as for some other related graph classes.
Found in: ključnih besedah
Summary of found: ...graf, neodvisna množica, popolni graf, dvodelni graf, ...
Keywords: graf, neodvisna množica, popolni graf, dvodelni graf
Published: 15.10.2013; Views: 1185; Downloads: 59
URL Full text (0,00 KB)

4.
Uporaba simetrijskih grafov pri konveksnih poliedrih
Jurij Kovič, 2013, doctoral dissertation

Abstract: Grafe praporov in simetrijske grafe, ki so jih odkrili okrog leta 1980, so doslej uporabljali predvsem za klasifikacijo zemljevidov - to je grafov, celično vloženih v kompaktne ploskve. Namen te disertacije je prikazati nekaj razširitev njihove uporabe. V prvem delu disertacije uporabimo simetrijske grafe pri klasifikaciji poliedrov z regularnimi poligonskimi ali zvezdastimi lici. Podamo tudi karakterizacijo teh poliedrov z minimalnim številom parametrov. V drugem delu disertacije na podoben način klasificiramo molekule,sestavljene iz pravilnih šestkotniških gradnikov, pri čemer upoštevamo tudi njihove točkovne grupe. V tretjem delu disertacije pojem simetrijskih grafov razširimo na hiperzemljevide in geometrijske konfiguracije, nazadnje pa tudi na sferne poliedre in sferne molekule.
Found in: ključnih besedah
Summary of found: ...polieder, graf praporov, simetrijski graf, simetrijska grupa, ...
Keywords: polieder, graf praporov, simetrijski graf, simetrijska grupa
Published: 15.10.2013; Views: 1208; Downloads: 23
URL Full text (0,00 KB)

5.
Paleyevi grafi in zemljevidi
Sanja Vasilić, 2014, undergraduate thesis

Found in: ključnih besedah
Summary of found: ...grafi, krepko regularni grafi, Paleyev graf, zemljevidi, Paleyev...
Keywords: grafi, krepko regularni grafi, Paleyev graf, zemljevidi, Paleyev zemljevid
Published: 10.07.2015; Views: 1400; Downloads: 14
URL Full text (0,00 KB)
This document has more files! More...

6.
Simetrije cirkulantnih grafov
Maruša Saksida, 2014, master's thesis

Found in: ključnih besedah
Summary of found: ...cirkulantni graf, točkovna tranzitivnost, povezavna tranzitivnost, ločna tranzitivnost, izomorfiz...
Keywords: cirkulantni graf, točkovna tranzitivnost, povezavna tranzitivnost, ločna tranzitivnost, izomorfizem, grupa avtomorfizmov, ciklični indeks, normalen cirkulant
Published: 10.07.2015; Views: 2200; Downloads: 16
URL Full text (0,00 KB)
This document has more files! More...

7.
6-decomposition of snarks
Roman Nedela, Ján Karabáš, Edita Máčajová, 2013, original scientific article

Found in: ključnih besedah
Summary of found: ...dekompozicije, graf, barvanje, decompositions, graphs, coloring, ...
Keywords: dekompozicije, graf, barvanje, decompositions, graphs, coloring
Published: 15.10.2015; Views: 1020; Downloads: 58
URL Full text (0,00 KB)

8.
On the Laplacian coefficients of signed graphs
Francesco Belardo, Slobodan Simić, 2015, original scientific article

Found in: ključnih besedah
Summary of found: ...označeni grafi, Laplacijevi koeficienti, graf povezav, signed graph, Laplacian...
Keywords: označeni grafi, Laplacijevi koeficienti, graf povezav, signed graph, Laplacian coefficients, line graph
Published: 15.10.2015; Views: 1363; Downloads: 118
URL Full text (0,00 KB)

9.
On generalizations of the Petersen graph and the Coxeter graph
Marko Orel, 2015, original scientific article

Found in: ključnih besedah
Summary of found: ...Petersenov graf, Coexerjev graf, hermitske matrike, simetrične matrike, Coexter...
Keywords: Petersenov graf, Coexerjev graf, hermitske matrike, simetrične matrike, Coexter graph, Petersen graph, Hermitian matrix, symmetric matrix
Published: 03.04.2017; Views: 775; Downloads: 38
URL Full text (0,00 KB)

10.
Novi koncepti in rezultati v teoriji dominacije in prirejanj v grafih
Nina Chiarelli, 2016, doctoral dissertation

Found in: ključnih besedah
Summary of found: ...hereditaren grafovski razred, pragoven graf, dominantno pragoven graf, totalno...
Keywords: hereditaren grafovski razred, pragoven graf, dominantno pragoven graf, totalno dominantna množica, povezana dominantna množica, hipergraf, ekvistabilen graf, ekvistarabilen graf, k-prirejanje, k-razširljivost, k-notranje razširljiv graf, kartezični produkt grafov
Published: 09.08.2016; Views: 1855; Downloads: 21
URL Full text (0,00 KB)

Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica