SLO | ENG

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 / 72
Na začetekNa prejšnjo stran12345678Na naslednjo stranNa konec
1.
On edge connectivity of direct products of graphs
Xiang-Lan Cao, Špela Brglez, Simon Špacapan, Elkin Vumar, 2011, izvirni znanstveni članek

Opis: Let ▫$lambda(G)$▫ be the edge connectivity of ▫$G$▫. The direct product of graphs ▫$G$▫ and ▫$H$▫ is the graph with vertex set ▫$V(G times H) = V(G) times V(H)$▫, where two vertices ▫$(u_1,v_1)$▫ and ▫$(u_2,v_2)$▫ are adjacent in ▫$G times H$▫ if ▫$u_1u_2 in E(G)$▫ and ▫$v_1v_2 in E(H)$▫. We prove that ▫$lambda(G times K_n) = min{n(n-1)lambda(G), (n-1)delta(G)}$▫ for every nontrivial graph ▫$G$▫ and ▫$n geqslant 3$▫. We also prove that for almost every pair of graphs ▫$G$▫ and ▫$H$▫ with ▫$n$▫ vertices and edge probability ▫$p$▫, ▫$G times H$▫ is ▫$k$▫-connected, where ▫$k=O((n/log n)^2)$▫.
Ključne besede: mathematics, graph theory, combinatorial problems, connectivity, direct product, graph product, separating set
Objavljeno: 01.06.2012; Ogledov: 1127; Prenosov: 125
URL Celotno besedilo (0,00 KB)

2.
On the Roman domination in the lexicographic product graphs
Polona Pavlič, Tadeja Kraner Šumenjak, Aleksandra Tepeh, 2011, objavljeni povzetek znanstvenega prispevka na konferenci

Ključne besede: graph theory, lexicographic product, Roman domination function, Roman dimination number
Objavljeno: 07.06.2012; Ogledov: 777; Prenosov: 5
URL Celotno besedilo (0,00 KB)

3.
On total chromatic number of direct product graphs
Katja Prnaver, Blaž Zmazek, 2009, izvirni znanstveni članek

Ključne besede: graph theory, total chromatic number, direct product, tensor product
Objavljeno: 07.06.2012; Ogledov: 889; Prenosov: 3
URL Celotno besedilo (0,00 KB)

4.
On subgraphs of Cartesian product graphs
Marko Petkovšek, Alenka Lipovec, Sandi Klavžar, 1999

Opis: Karakterizirani so grafi, ki jih lahko predstavimo kot netrivialen podgraf kartezičnega produkta grafov. Kot posledica je pokazano, da ima vsak dvodelni graf z radijem 2, ki ne vsebuje ▫$K_{2,3}$▫, tako predstavitev. Neskončna družina bazičnih podgrafov je tudi konstruirana - dosedaj je bilo znanih le končno takih grafov.
Ključne besede: matematika, teorija grafov, kartezični produkt grafov, podgrafi, mathematics, graph theory, Cartesian product graphs, subgraphs
Objavljeno: 10.07.2015; Ogledov: 168; Prenosov: 3
URL Celotno besedilo (0,00 KB)

5.
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: 241; Prenosov: 11
URL Celotno besedilo (0,00 KB)

6.
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: 219; Prenosov: 3
URL Celotno besedilo (0,00 KB)

7.
Roots of cube polynomials of median graphs
Sandi Klavžar, Riste Škrekovski, Boštjan Brešar, 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: 173; Prenosov: 2
URL Celotno besedilo (0,00 KB)

8.
On domination numbers of graph bundles
Blaž Zmazek, Janez Žerovnik, 2005

Opis: Let ▫$gamma(G)$▫ be the domination number of a graph ▫$G$▫. It is shown that for any ▫$k ge 0$▫ there exists a Cartesian graph bundle ▫$B Box_varphi F$▫ such that ▫$gamma(B Box_varphi F) = gamma(B)gamma(F) - 2k$▫. The domination numbers of Cartesian bundles of two cycles are determined exactly when the fibre graph is a triangle or a square. A statement similar to Vizing's conjecture on strong graph bundles is shown not to be true by proving the inequality ▫$gamma(B boxtimes_varphi F) le gamma(B)gamma(F)$▫ for strong graph bundles. Examples of graphs ▫$B$▫ and ▫$F$▫ with ▫$gamma(B boxtimes_varphi F) < gamma(B)gamma(F)$▫ are given.
Ključne besede: matematika, teorija grafov, kartezični produkt grafov, dominantno število, dominantna množica, grafovski sveženj, mathematics, graph theory, graph bundle, dominating set, domination number, Cartesian product
Objavljeno: 10.07.2015; Ogledov: 198; Prenosov: 6
URL Celotno besedilo (0,00 KB)

9.
The distinguishing chromatic number of Cartesian products of two complete graphs
Janja Jerebic, Sandi Klavžar, 2008

Opis: Označitev grafa ▫$G$▫ je razlikovalna, če jo ohranja le trivialni avtomorfizem grafa ▫$G$▫. Razlikovalno kromatično število grafa ▫$G$▫ je najmanjše naravno število, za katero obstaja razlikovalna označitev grafa, ki je hkrati tudi dobro barvanje. Za vse ▫$k$▫ in ▫$n$▫ je določeno razlikovalno kromatično število kartezičnih produktov ▫$K_kBox K_n$▫. V večini primerov je enako kromatičnemu številu, kar med drugim odgovori na vprašanje Choia, Hartkeja and Kaula, ali obstajajo še kakšni drugi grafi, za katere velja enakost.
Ključne besede: teorija grafov, razlikovalno kromatično število, grafovski avtomorfizem, kartezični produkt grafov, graph theory, distinguishing chromatic number, graph automorphism, Cartesian product of graphs
Objavljeno: 10.07.2015; Ogledov: 180; Prenosov: 4
URL Celotno besedilo (0,00 KB)

10.
On the sharpness of some results relating cuts and crossing numbers
Laurent Beaudou, Drago Bokal, 2010, izvirni znanstveni članek

Opis: It is already known that for very small edge cuts in graphs, the crossing number of the graph is at least the sum of the crossing number of (slightly augmented) components resulting from the cut. Under stronger connectivity condition in each cut component that was formalized as a graph operation called zip product, a similar result was obtained for edge cuts of any size, and a natural question was asked, whether this stronger condition is necessary. In this paper, we prove that the relaxed condition is not sufficient when the size of the cut is at least four, and we prove that the gap can grow quadratically with the cut size.
Ključne besede: mathematics, graph theory, crossing number, zip product, graph cuts
Objavljeno: 10.07.2015; Ogledov: 168; Prenosov: 2
.pdf Celotno besedilo (119,22 KB)

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