| | 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 - 6 / 6
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
2.
3.
Distinguishing infite graphs
Wilfried Imrich, Sandi Klavžar, Vladimir Ivanovič Trofimov, 2007, izvirni znanstveni članek

Opis: Razlikovalno število, ▫$D(G)$▫, grafa ▫$G$▫, je najmanjše kardinalno število ▫$aleph$▫, tako da ▫$G$▫ premore označitev z ▫$aleph$▫ oznakami, ki jo ohranja samo trivialni avtomorfizem. Dokažemo, da je razlikovalno število števnega slučajnega grafa enako dva in da imajo drevesom podobni grafi z ne več kot kontinuum vozlišči razlikovalno število enako dva. Določimo tudi razlikovalno število za mnoge razrede neskončnih kartezičnih produktov. Na primer, ▫$D(Q_n) = 2$▫, kjer je ▫$Q_n$▫ neskončna hiperkocka dimenzije ▫$n$▫.
Ključne besede: matematika, teorija grafov, razlikovalno število, avtomorfizem, neskončni grafi, slučajni graf, kartezični produkt grafov, kardinalna števila, ordinalna števila, mathematics, graph theory, distinguishing number, automorphism, infinite graphs, random graph, Cartesian product of graphs, ordinal numbers, cardinal numbers
Objavljeno: 10.07.2015; Ogledov: 238; Prenosov: 15
URL Povezava na celotno besedilo

4.
Transitive, locally finite median graphs with finite blocks
Wilfried Imrich, Sandi Klavžar, 2008

Opis: V članku obravnavamo neskončne, lokalno končne, vozliščno-tranzitivne medianske grafe. Pokazano je, da končnost ▫$Theta$▫-razredov takih grafov ne zagotavlja končnosti blokov. Bloki pa postanejo neskončni, če nadalje nobeno končno zaporedje ▫$Theta$▫-kontrakcij ne naredi novih prereznih vozlišč. Dokazano je, da obstaja končno mnogo vozliščno-tranzitivnih medianskih grafov fiksne stopnje, ki imajo končne bloke. Konstruirana je neskončna družina vozliščno-tranzitivnih medianskih grafov z intranzitivnimi bloki. Podan je tudi seznam vseh vozliščno-tranzitivnih medianskih grafov stopnje 4.
Ključne besede: teorija grafov, medianski grafi, neskočni grafi, vozliščno-tranzitivni grafi, graph theory, median graphs, infinite graphs, vertex-transitive graphs
Objavljeno: 10.07.2015; Ogledov: 339; Prenosov: 50
URL Povezava na celotno besedilo

5.
Transitive, locally finite median graphs with finite blocks
Wilfried Imrich, Sandi Klavžar, 2009, izvirni znanstveni članek

Opis: V članku obravnavamo neskončne, lokalno končne, vozliščno-tranzitivne medianske grafe. Pokazano je, da končnost ▫$Theta$▫-razredov takih grafov ne zagotavlja končnosti blokov. Bloki pa postanejo neskončni, če nadalje nobeno končno zaporedje ▫$Theta$▫-kontrakcij ne naredi novih prereznih vozlišč. Dokazano je, da obstaja končno mnogo vozliščno-tranzitivnih medianskih grafov fiksne stopnje, ki imajo končne bloke. Konstruirana je neskončna družina vozliščno-tranzitivnih medianskih grafov z intranzitivnimi bloki. Podan je tudi seznam vseh vozliščno-tranzitivnih medianskih grafov stopnje 4.
Ključne besede: teorija grafov, medianski grafi, neskočni grafi, vozliščno-tranzitivni grafi, graph theory, median graphs, infinite graphs, vertex-transitive graphs
Objavljeno: 10.07.2015; Ogledov: 363; Prenosov: 57
URL Povezava na celotno besedilo

6.
Extremal graphs for the identifying code problem
Florent Foucaud, Eleonora Guerrini, Matjaž Kovše, Reza Naserasr, Aline Parreau, Petru Valicov, 2011, izvirni znanstveni članek

Opis: Identifikacijska koda grafa ▫$G$▫ je dominacijska množica ▫$C$▫ za katero velja, da se vsako vozlišče ▫$x$▫ iz grafa ▫$G$▫ razlikuje od preostalih vozlišč grafa pomnožici vozlišč iz ▫$C$▫, ki so na razdalji kvečjemu 1 od vozlišča ▫$x$▫. Problem iskanja identifikacijske kode minimalne velikosti se je izkazal za velik izziv. Avtorji N. Bertrand, I. Charon, O. Hudry in A. Lobstein so pokazali, da v primeru grafa na ▫$n$▫ vozliščih in z vsaj eno povezavo, ki premore identifikacijsko kodo, velja, da je velikost minimalne identifikacijske kode kvečjemu ▫$n-1$▫. Podali so tudi razrede grafov, katerih velikost minimalne kode je natanko ▫$n-1$▫. Postavljenih je bilo nekaj domnev v zvezi s karakterizacijo razredov grafov, katerih velikost minimalne kode je natanko ▫$n-1$▫. V članku so ovržene domneve in podana je karakterizacija vseh končnih grafov, ki potrebuje vsa razen enega vozlišča v identifikacijski kodi. Podana je karakterizacija vseh neskončnih grafov, ki potrebuje celotno množico vozlišč za poljubno identifikacijsko kodo. Podane so tudi nove zgornje meje za minimalne identifikacijske kode, ki so izražene z številom vozlišč grafa in maksimalno stopnjo vozlišč v grafu.
Ključne besede: teorija grafov, neskončni grafi, dominacijska množica, identifikacijske kode, graph theory, infinite graphs, domination set, identifying codes
Objavljeno: 10.07.2015; Ogledov: 385; Prenosov: 44
URL Povezava na celotno besedilo

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