| | 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


11 - 20 / 55
Na začetekNa prejšnjo stran123456Na naslednjo stranNa konec
11.
Graphs with given number of cut-edges and minimal value of Wiener number
Petra Šparl, Janez Žerovnik, 2011, izvirni znanstveni članek

Opis: A new graph operation is proposed which generalizes two operatins by Hua and its usability is illustrated by proving a theorem which characterizes the graphs with given number of cut-edges and minimal value of the Wiener number.
Ključne besede: kemijska teorija grafov, topološki indeksi, Wienerjevo število, chemical graph theory, topological indices, Wiener number
Objavljeno: 10.07.2015; Ogledov: 419; Prenosov: 18
URL Povezava na celotno besedilo

12.
13.
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: 397; Prenosov: 35
URL Povezava na celotno besedilo

14.
Chromatic numbers of strong product of odd cycles
Janez Žerovnik, 2002, objavljeni znanstveni prispevek na konferenci

Opis: The problem of determining the chromatic numbers of the strong product of cycles is considered. A construction is given proving ▫$chi(G) = 2^p + 1$▫ for a product of ▫$p$▫ odd cycles of lengths at least ▫$2^p + 1$▫. Several consequences are discussed. In particular it is proved that the strong product of ▫$p$▫ factors has chromatic number at most ▫$2^p + 1$▫ provided that each factor admits the homomorphism to sufficiently long odd cycle ▫$C_{m_i}, ; m_i ge 2^p + 1$▫.
Ključne besede: matematika, teorija grafov, krepki produkt grafov, kromatično število, lih cikel, minimalna neodvisna dominantna množica, mathematics, graph theory, strong product, chromatic number, odd cycle, minimal independent dominating set
Objavljeno: 10.07.2015; Ogledov: 444; Prenosov: 40
URL Povezava na celotno besedilo

15.
Behzad-Vizing conjecture and Cartesian-product graphs
Blaž Zmazek, Janez Žerovnik, 2004, objavljeni znanstveni prispevek na konferenci

Opis: Dokazali smo naslednji izrek: Če Behzad-Vizingova domneva velja za grafa ▫$G$▫ in ▫$H$▫, potem velja tudi za kartezični produkt ▫$G Box H$▫.
Ključne besede: matematika, teorija grafov, kartezični produkt grafov, kromatično število, popolno kromatično število, Vizingova domneva, mathematics, graph theory, Cartesian graph product, chromatic number, total chromatic number, Vizing conjecture
Objavljeno: 10.07.2015; Ogledov: 452; Prenosov: 45
URL Povezava na celotno besedilo

16.
Codes and L(2,1)-labelings in Sierpiński graphs
Sylvain Gravier, Sandi Klavžar, Michel Mollard, 2005, izvirni znanstveni članek

Opis: ▫$lambda$▫-število grafa ▫$G$▫ je minimalna vrednost ▫$lambda$▫, za katero graf ▫$G$▫ dopušča označitev z oznakami iz množice ▫${0, 1,..., lambda}$▫, ter pri tem točki na razdalji dva dobita različni oznaki, sosednji točki pa prejmeta oznaki, ki se razlikujeta vsaj za dva. Sierpińskijevi grafi ▫$S(n,k)$▫ predstavljajo posplošitev grafov Hanojskega stolpa - graf ▫$S(n,3)$▫ je izomorfen grafu Hanojskega stolpa z ▫$n$▫ diski. Dokazano je, da za vsak ▫$n ge 2$▫ in za vsak ▫$k ge 3$▫ velja ▫$lambda (S(n,k)) = 2k$▫. Za dosego tega rezultata so v podrobnosti študirane (popolne) kode v grafih Sierpińskega. Med drugim je narejen nov dokaz njihove enoličnosti.
Ključne besede: matematika, teorija grafov, ▫$L(2, 1)$▫-označitev, ▫$lambda$▫-število, grafovske kode, popolne kode, grafi Sierpińskega, mathematics, graph theory, ▫$L(2, 1)▫$-labelings, ▫$lambda$▫-number, codes in graphs, perfect codes, Sierpiński graphs
Objavljeno: 10.07.2015; Ogledov: 372; Prenosov: 28
URL Povezava na celotno besedilo

17.
A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
Sandi Klavžar, Ivan Gutman, 2006, izvirni znanstveni članek

Opis: Naj bo ▫$d(G,k)$▫ število parov točk grafa ▫$G$▫, ki so na razdalji ▫$k$▫, naj bo ▫$lambda$▫ realno (ali kompleksno) število in naj bo ▫$W_lambda(G) =sum_{k ge 1}d(G,k)k^lambda$▫. Dokazano je, da za delno kocko ▫$G$▫ velja ▫$W_{lambda + 1}(G) = |mathcal{F}| W_lambda(G) - sum_{mathnormal{F} in mathcal{F}} W_lambda(G setminus F)$▫, kjer je ▫$mathcal{F}$▫ particija ▫$E(G)$▫, ki jo inducira Djokovic-Winklerjeva relacija ▫$Theta$▫. Ta rezultat razširja prej znani rezultat za drevesa in implicira različne relacije za topološke indekse, ki temeljijo na razdaljah.
Ključne besede: matematika, teorija grafov, grafovska razdalja, hiperkocka, delna kocka, Wienerjevo število, hiper-Wienerjev indeks, mathematics, graph theory, graph distance, hypercube, partial cube, Wiener number, hyper-Wiener indeks
Objavljeno: 10.07.2015; Ogledov: 459; Prenosov: 42
URL Povezava na celotno besedilo

18.
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: 425; Prenosov: 50
URL Povezava na celotno besedilo

19.
Distinguishing Cartesian powers of graphs
Wilfried Imrich, Sandi Klavžar, 2006, izvirni znanstveni članek

Opis: Razlikovalno število ▫$D(G)$▫ grafa je najmanjše celo število ▫$d$▫, za katero obstaja taka ▫$d$▫-označitev točk grafa ▫$G$▫, da je ne ohranja noben avtomorfizem grafa ▫$G$▫. Dokažemo, da je razlikovalno število kvadrata in višjih potenc povezanega grafa ▫$G ne K_2, K_3$▫, glede na kartezični produkt, vedno enako 2. Ta rezultat je močnejši od rezultatov Albertsona [Electron J Combin, 12 (2005), N17] za potence pra-grafov in tudi od rezultatov Klavžarja and Zhuja [European J. Combin, v tisku]. Bolj splošno, dokažemo tudi, da je ▫$(G Box H) = 2$▫, če sta ▫$G$▫ in ▫$H$▫ relativno tuja grafa in je ▫$|H| le |G| < 2^{|H|} - |H|$▫. Pod podobnimi pogoji veljajo sorodni rezultati tudi za potence grafov glede na krepki in direktni produkt grafov.
Ključne besede: matematika, teorija grafov, razlikovalno število, grafovski avtomorfizem, produkti grafov, mathematics, graph theory, distingushing number, graph automorphism, products of graphs
Objavljeno: 10.07.2015; Ogledov: 310; Prenosov: 40
URL Povezava na celotno besedilo

20.
Cartesian powers of graphs can be distinguished by two labels
Sandi Klavžar, Xuding Zhu, 2007, izvirni znanstveni članek

Opis: The distinguishing number ▫$D(G)$▫ of a graph ▫$G$▫ is the least integer ▫$d$▫ such that there is a ▫$d$▫-labeling of the vertices of ▫$G$▫ which is not preserved by any nontrivial automorphism. For a graph ▫$G$▫ let ▫$G^r$▫ be the ▫$r$▫-th power of ▫$G$▫ with respect to the Cartesian product. It is proved that ▫$D(G^r) = 2$▫ for any connected graph ▫$G$▫ with at least 3 vertices and for any ▫$r = 3$▫. This confirms and strengthens a conjecture of Albertson. Other graph products are also considered and a refinement of the Russell and Sundaram motion lemma is proved.
Ključne besede: matematika, teorija grafov, razlikovalno število, grafovski avtomorfizem, produkti grafov, mathematics, graph theory, distingushing number, graph automorphism, products of graphs
Objavljeno: 10.07.2015; Ogledov: 317; Prenosov: 42
URL Povezava na celotno besedilo

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