Lupa

Iskanje po repozitoriju Pomoč

A- | A+ | Natisni
Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 18
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
Automorphism groups of ratoional circulant graphs
Mikhail Klin, István Kovács, 2012, izvirni znanstveni članek

Najdeno v: ključnih besedah
Povzetek najdenega: ...circulantni graf, grupa avtomorfizmov, posplošen venec produkt, ...
Ključne besede: circulantni graf, grupa avtomorfizmov, posplošen venec produkt
Objavljeno: 15.10.2013; Ogledov: 1519; Prenosov: 10
URL Polno besedilo (0,00 KB)

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

Opis: 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.
Najdeno v: ključnih besedah
Povzetek najdenega: ...Bicirkulant je graf, ki dopušča avtomorfizem z natanko dvema orbitama...
Ključne besede: matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmov
Objavljeno: 15.10.2013; Ogledov: 2118; Prenosov: 77
URL Polno besedilo (0,00 KB)

3.
The exact weighted independent set problem in perfect graphs and related classes
Martin Milanič, Jérôme Monnot, 2009, objavljeni znanstveni prispevek na konferenci

Opis: 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.
Najdeno v: ključnih besedah
Povzetek najdenega: ... graf, neodvisna množica, popolni graf, dvodelni graf, ...
Ključne besede: graf, neodvisna množica, popolni graf, dvodelni graf
Objavljeno: 15.10.2013; Ogledov: 1232; Prenosov: 60
URL Polno besedilo (0,00 KB)

4.
Uporaba simetrijskih grafov pri konveksnih poliedrih
Jurij Kovič, 2013, doktorska disertacija

Opis: 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.
Najdeno v: ključnih besedah
Povzetek najdenega: ...polieder, graf praporov, simetrijski graf, simetrijska grupa, ...
Ključne besede: polieder, graf praporov, simetrijski graf, simetrijska grupa
Objavljeno: 15.10.2013; Ogledov: 1235; Prenosov: 23
URL Polno besedilo (0,00 KB)

5.
Paleyevi grafi in zemljevidi
Sanja Vasilić, 2014, diplomsko delo

Najdeno v: ključnih besedah
Povzetek najdenega: ... grafi, krepko regularni grafi, Paleyev graf, zemljevidi, Paleyev...
Ključne besede: grafi, krepko regularni grafi, Paleyev graf, zemljevidi, Paleyev zemljevid
Objavljeno: 10.07.2015; Ogledov: 1465; Prenosov: 15
URL Polno besedilo (0,00 KB)
Gradivo ima več datotek! Več...

6.
Simetrije cirkulantnih grafov
Maruša Saksida, 2014, magistrsko delo

Najdeno v: ključnih besedah
Povzetek najdenega: ...cirkulantni graf, točkovna tranzitivnost, povezavna tranzitivnost, ločna tranzitivnost, izomorfiz...
Ključne besede: cirkulantni graf, točkovna tranzitivnost, povezavna tranzitivnost, ločna tranzitivnost, izomorfizem, grupa avtomorfizmov, ciklični indeks, normalen cirkulant
Objavljeno: 10.07.2015; Ogledov: 2258; Prenosov: 16
URL Polno besedilo (0,00 KB)
Gradivo ima več datotek! Več...

7.
6-decomposition of snarks
Roman Nedela, Ján Karabáš, Edita Máčajová, 2013, izvirni znanstveni članek

Najdeno v: ključnih besedah
Povzetek najdenega: ...dekompozicije, graf, barvanje, decompositions, graphs, coloring, ...
Ključne besede: dekompozicije, graf, barvanje, decompositions, graphs, coloring
Objavljeno: 15.10.2015; Ogledov: 1074; Prenosov: 60
URL Polno besedilo (0,00 KB)

8.
On the Laplacian coefficients of signed graphs
Francesco Belardo, Slobodan Simić, 2015, izvirni znanstveni članek

Najdeno v: ključnih besedah
Povzetek najdenega: ...označeni grafi, Laplacijevi koeficienti, graf povezav, signed graph, Laplacian...
Ključne besede: označeni grafi, Laplacijevi koeficienti, graf povezav, signed graph, Laplacian coefficients, line graph
Objavljeno: 15.10.2015; Ogledov: 1407; Prenosov: 122
URL Polno besedilo (0,00 KB)

9.
On generalizations of the Petersen graph and the Coxeter graph
Marko Orel, 2015, izvirni znanstveni članek

Najdeno v: ključnih besedah
Povzetek najdenega: ...Petersenov graf, Coexerjev graf, hermitske matrike, simetrične matrike, Coexter...
Ključne besede: Petersenov graf, Coexerjev graf, hermitske matrike, simetrične matrike, Coexter graph, Petersen graph, Hermitian matrix, symmetric matrix
Objavljeno: 03.04.2017; Ogledov: 830; Prenosov: 40
URL Polno besedilo (0,00 KB)

10.
Novi koncepti in rezultati v teoriji dominacije in prirejanj v grafih
Nina Chiarelli, 2016, doktorska disertacija

Najdeno v: ključnih besedah
Povzetek najdenega: ...hereditaren grafovski razred, pragoven graf, dominantno pragoven graf, totalno...
Ključne besede: 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
Objavljeno: 09.08.2016; Ogledov: 1930; Prenosov: 21
URL Polno besedilo (0,00 KB)

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