| | 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 / 41
Na začetekNa prejšnjo stran12345Na naslednjo stranNa konec
1.
On cubic and edge-critical isometric subgraphs of hypercubes
C. Paul Bonnington, Sandi Klavžar, Alenka Lipovec, 2002

Opis: Predstavljene so vse kubične delne kocke do 30 točk in vse po povezavah kritične delne kocke do 14 točk. Seznama sta bila potrjena z računalniškim iskanjem. Konstruirane so tudi netrivialne kubične delne kocke na 36, 42 in 48 točkah.
Ključne besede: matematika, teorija grafov, delna kocka, hiperkocka, kubični graf, računalniško iskanje, mathematics, graph theory, partial cube, hypercube, cubic graph, computer searching
Objavljeno: 10.07.2015; Ogledov: 271; Prenosov: 6
URL Povezava na celotno besedilo

2.
The strong isometric dimension of graphs of diameter two
Janja Jerebic, Sandi Klavžar, 2003

Opis: Krepka izometrična dimenzija ▫$textrm{idim}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, za katero lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Problem določitve ▫$textrm{idim}(G)$▫ za grafe premera dva je reduciran na problem pokrivanja komplementa grafa ▫$G$▫ s polnimi dvodelnimi grafi. Za primer je pokazano, da je izometrična dimenzija Petersenovega grafa enaka 5.
Ključne besede: matematika, teorija grafov, izometrični podgraf, krepki produkt grafov, premer grafa, krepka izometrična dimenzija, Petersenov graf, mathematics, graph theory, isometric subgraph, strong product of graphs, graph diameter, strong isometric dimension, Petersen graph
Objavljeno: 10.07.2015; Ogledov: 445; Prenosov: 18
URL Povezava na celotno besedilo

3.
On cube-free median graphs
Boštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2003

Opis: Naj bo ▫$G$▫ mediansk graf brez 3-kocke. Pokazano je, da velja ▫$frac{k}{2} ge sqrt{n}-1 ge frac{m}{2sqrt{n}} ge sqrt{s} ge r-1$▫, kjer so ▫$n, m, s, k$▫ in ▫$r$▫ števila točk, povezav, kvadratov, ▫$Theta$▫-razredov in število povezav najmanšega ▫$Theta$▫-razreda grafa ▫$G$▫. Enakosti so dosežene natanko tedaj, ko je ▫$G$▫ kartezični produkt dveh dreves istega reda. Obravnavan je tudi polinom kock medianskih grafov in pokazano je, da lahko ravninske medianske grafe brez 3-kocke prepoznamo v linearnem času.
Ključne besede: matematika, teorija grafov, medianski graf, kartezični produkt, prepoznavni algoritem, mathematics, graph theory, median graph, cube-free graph, Cartesian product, recognition algoritem
Objavljeno: 10.07.2015; Ogledov: 469; Prenosov: 10
URL Povezava na celotno besedilo

4.
Roots of cube polynomials of median graphs
Boštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2003

Opis: Polinom kock ▫$c(G,X)$▫ grafa ▫$G$▫ je definiran z ▫$sum_{i ge 0}alpha_i(G)x^i$▫, kjer ▫$alpha_i(G)$▫ označuje število induciranih ▫$i$▫-kock v ▫$G$▫. Naj bo ▫$G$▫ medianski graf. Dokazano je, da je vsaka racionalna ničla polinoma ▫$c(G,x)$▫ oblike ▫$-frac{t+1}{t}$▫ za neko celo število ▫$t>0$▫ in da ima ▫$c(G,x)$▫ vedno realno ničlo na intervalu ▫$[-2,-1)$▫. Nadalje ima ▫$c(G,x)$▫ ▫$p$▫-kratno ničlo natanko tedaj, ko je ▫$G$▫ kartezični produkt ▫$p$▫ dreves istega reda. Grafi acikličnih kubičnih kompleksov so karakterizirani kot grafi za katere velja ▫$c(H,-2)=0$▫ za vsak 2-povezan konveksen podgraf ▫$H$▫.
Ključne besede: matematika, teorija grafov, polinom kock, koren, medianski graf, kartezični produkt grafov, mathematics, graph theory, cube polynomial, root, median graph, Cartesian product
Objavljeno: 10.07.2015; Ogledov: 359; Prenosov: 44
URL Povezava na celotno besedilo

5.
Partial cubes are distance graphs
Melita Gorše Pihler, Janez Žerovnik, 2005

Opis: Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi dvodelni grafi razdaljni grafi. V tem članku pokažemo, da so vsi grafi podmnožice dvodelnih grafov, in sicer delne kocke, razdaljni grafi.
Ključne besede: matematika, teorija grafov, razdaljni graf, delna kocka, hiperkocka, izometrični podgraf, vložitev, mathematics, graph theory, distance graph, partial cube, hypercube, isometric subgraph, embedding
Objavljeno: 10.07.2015; Ogledov: 412; Prenosov: 63
URL Povezava na celotno besedilo

6.
Characterizing posets for which their natural transit functions coincide
Boštjan Brešar, Manoj Changat, Sandi Klavžar, Joseph Mathews, Antony Mathews, Prasanth G. Narasimha-Shenoi, 2009, izvirni znanstveni članek

Opis: Standardna tranzitna funkcija delno urejene množice ▫$P$▫ je funkcija ▫$T_P$▫, ki vsakemu paru primerljivih elementov priredi interval med njima, za neprimerljiva elementa ▫$x,y$▫ pa je ▫$T_P(x,y) = {x,y}$▫. Na tri načine, tudi s prepovedanimi delno urejenimi podmnožicami, okarakteriziramo tiste delno urejene množice, v katerih standardna tranzitna funkcija sovpada s tranzitno funkcijo najkrajših poti njenega grafa pokritij-neprimerljivosti.
Ključne besede: matematika, teorija grafov, tranzitna funkcija, rangirana delno urejena množica, temeljni graf, geodetski interval, interval induciranih poti, mathematics, graph theory, transit function, ranked poset, underlying graph, geodesic interval, induced-path interval
Objavljeno: 10.07.2015; Ogledov: 526; Prenosov: 62
URL Povezava na celotno besedilo

7.
Crossing numbers of Sierpiński-like graphs
Sandi Klavžar, Bojan Mohar, 2005, izvirni znanstveni članek

Opis: Obravnavano je prekrižno število grafov Sierpińskega ▫$S(n,k)$▫ in njihovih regularizacij ▫$S^+(n,k)$▫ in ▫$S^{++}(n,k)$▫. Predstavljene so eksplicitne risbe teh grafov, ki so optimalne za ▫$S^+(n,k)$▫ in ▫$S^{++}(n,k)$▫ za vse ▫$n ge 1$▫ in ▫$k ge 1$▫. To sta prvi netrivialni družini grafov "fraktalnega" tipa, za katere je poznano prekrižno število.
Ključne besede: matematika, teorija grafov, risanje grafov, prekrižno število, grafi Sierpińskega, avtomorfizmi grafov, mathematics, graf theory, graph drawing, crossing number, Sierpiński graphs, graph automorphism
Objavljeno: 10.07.2015; Ogledov: 419; Prenosov: 41
URL Povezava na celotno besedilo

8.
On the role of hypercubes in the resonance graphs of benzenoid graphs
Khaled Salem, Sandi Klavžar, Ivan Gutman, 2006, kratki znanstveni prispevek

Opis: Resonančni graf ▫$R(B)$▫ benzenoidnega grafa ▫$B$▫ ima za točke popolna prirejanja v ▫$B$▫, dve popolni prirejanji sta sosednji, če njuna simetrična razlika tvori množico povezav nekega šestkotnika v ▫$B$▫. Družina ▫$mathscr{P}$▫ paroma disjunktnih šestkotnikov benzenoidnega grafa ▫$B$▫ je resonančna v $B$, če ▫$B -- mathscr{P}$▫ vsebuje vsaj eno popolno prirejanje, ali pa je ▫$B -- mathscr{P}$▫ prazno. Dokazano je, da obstaja surjektivna preslikava ▫$f$▫ iz množice hiperkock grafa ▫$R(B)$▫ na resonančne množice v ▫$B$▫, tako da se ▫$k$▫-dimenzionalna kocka preslika na resonančno množico moči ▫$k$▫.
Ključne besede: matematika, teorija grafov, benzenoidni graf, popolno prirejanje, resonančni graf, hiperkocka, mathematics, graph theory, benzenoid graph, perfect matching, resonance graph, hypercube
Objavljeno: 10.07.2015; Ogledov: 490; Prenosov: 43
URL Povezava na celotno besedilo

9.
Roots of cube polynomials of median graphs
Boštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2006, izvirni znanstveni članek

Opis: Polinom kock ▫$c(G,x)$▫ grafa ▫$G$▫ je definiran z ▫$sum_{i ge 0}alpha_i(G)x^i$▫, kjer ▫$alpha_i(G)$▫ označuje število induciranih ▫$i$▫-kock v ▫$G$▫. Naj bo ▫$G$▫ medianski graf. Dokazano je, da je vsaka racionalna ničla polinoma ▫$c(G,x)$▫ oblike ▫$-frac{t+1}{t}$▫ za neko celo število ▫$t>0$▫ in da ima ▫$c(G,x)$▫ vedno realno ničlo na intervalu ▫$[-2,-1)$▫. Nadalje ima ▫$c(G,x)$▫ ▫$p$▫-kratno ničlo natanko tedaj, ko je ▫$G$▫ kartezični produkt ▫$p$▫ dreves istega reda. Grafi acikličnih kubičnih kompleksov so karakterizirani kot grafi za katere velja ▫$c(H,-2)=0$▫ za vsak 2-povezan konveksen podgraf ▫$H$▫.
Ključne besede: matematika, teorija grafov, polinom kock, koren, medianski graf, kartezični produkt grafov, mathematics, graph theory, cube polynomial, root, median graph, Cartesian product
Objavljeno: 10.07.2015; Ogledov: 432; Prenosov: 49
URL Povezava na celotno besedilo

10.
Distinguishing labellings of group action on vector spaces and graphs
Sandi Klavžar, Tsai-Lien Wong, Xuding Zhu, 2006, izvirni znanstveni članek

Opis: ▫$Gamma$▫ deluje na množico ▫$X$▫. ▫$k$▫-označitev ▫$X$▫ je preslikava ▫$c: to {1,2,...,k}$▫. Označitev ▫$c$▫ množice ▫$X$▫ je razlikovalna (glede na delovanje ▫$Gamma$▫), če za vsak ▫$g in Gamma$▫, ▫$g ne {mathrm{id}}_X$▫ obstaja element ▫$x in X$▫, tako da je ▫$c(x) ne c(g(x))$▫. Razlikovalno število, ▫$D_Gamma(X)$▫, delovanja ▫$Gamma$▫ na ▫$X$▫, je najmanjši ▫$k$▫, za katerega obstaja ▫$k$▫-označitev, ki je razlikovalna. V tem članku študiramo razlikovalno število linearne grupe ▫$GL_n(K)$▫ nad poljem ▫$K$▫, ki deluje na vektorski prostor ▫$K^n$▫ in razlikovalno število grupe avtomorfizmov Aut▫$(G)$▫ grafa ▫$G$▫, ki deluje na ▫$V(G)$▫. Slednje je poimenovano razlikovalno število grafa ▫$G$▫ in označeno z ▫$D(G)$▫. V članku so določene vrednosti ▫$D_{GL_n(K)}(K^n)$▫ za vsa polja ▫$K$▫ in vsa števila ▫$n$▫. Glede razlikovalnega števila grafov študiramo možne vrednosti razlikovalnega števila grafa glede na njegovo grupo avtomorfizmov, njegovo največjo stopnjo in druge strukturne lastnosti. Dokazano je, da če je ▫$mathrm{Aut}(G) = S_n$▫ in ima vsaka orbita v Aut▫$(G)$▫ velikost manj kot ▫$n choose n$▫, tedaj je ▫$D(G) = lceil n^{1/k} rceil$▫ za neko naravno število ▫$k$▫. Dokazan je izrek Brooks-ovega tipa za razlikovalno število: za vsak graf ▫$G$▫ velja ▫$D(G) le Delta(G)$▫, razen če je ▫$G$▫ polni graf, regularni polni dovodelni graf, ali pa ▫$C_5$▫. Vpeljemo tudi pojem enolično razlikovalnih grafov in proučujemo razlikovalno število nepovezanih grafov.
Ključne besede: matematika, teorija grafov, razlikovalno število, grupa, splošna linearna grupa, vektorski prostor, graf, avtomorfizem, razlikovalna množica, mathematics, graph theory, distinguishing number, group, general linear group, vector space, graph, graph automorphism, distinguishing set
Objavljeno: 10.07.2015; Ogledov: 443; Prenosov: 54
URL Povezava na celotno besedilo

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