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


21 - 30 / 55
Na začetekNa prejšnjo stran123456Na naslednjo stranNa konec
21.
22.
23.
24.
25.
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: 231; Prenosov: 15
URL Povezava na celotno besedilo

26.
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
Boštjan Brešar, Sandi Klavžar, Douglas F. Rall, 2007, izvirni znanstveni članek

Opis: Pakirno kromatično število ▫$chi_{rho}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, tako da lahko množico vozlišč grafa ▫$G$▫ razbijemo v pakiranja s paroma različnimi širinami. Dobljenih je več spodnjih in zgornjih meja za pakirno kromatično število kartezičnega produkta grafov. Dokazano je, da pakirno kromatično število šestkotniške mreže leži med 6 in 8. Optimalne spodnje in zgornje meje so dokazane za subdividirane grafe. Obravnavana so tudi drevesa ter vpeljana monotona barvanja.
Ključne besede: matematika, teorija grafov, pakirno kromatično število, kartezični produkt grafov, šestkotniška mreža, subdividiran graf, drevo, računska zahtevnost, mathematics, graph theory, packing chromatic number, Cartesian product of graphs, hexagonal lattice, subdivision graph, tree, computational complexity
Objavljeno: 10.07.2015; Ogledov: 322; Prenosov: 42
URL Povezava na celotno besedilo

27.
The distinguishing number of Cartesian products of complete graphs
Wilfried Imrich, Janja Jerebic, Sandi Klavžar, 2008, objavljeni znanstveni prispevek na konferenci

Opis: Razlikovalno število ▫$D(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$d$▫, tako da ▫$G$▫ premore označitev z ▫$d$▫ oznakami, ki jo ohranja le trivialni avtomorfizem. Dokažemo, da lahko kartezične produkte relativno tujih grafov, katerih velikosti se ne razlikujejo preveč, razlikujemo z majhnim številom barv. Za vse ▫$k$▫ in ▫$n$▫ določimo razlikovalno število kartezičnega produkta ▫$K_k square K_k$▫ in sicer bodisi eksplicitno, bodisi s kratko rekurzijo. Vpeljemo tudi stolpčno-invariantne množice vektorjev in dokažemo preklopno lemo, ki igra ključno vlogo v dokazih.
Ključne besede: matematika, teorija grafov, razlikovalno število, polni grafi, kartezični produkt grafov, mathematics, graph theory, distingushing number, complete graphs, Cartesian product
Objavljeno: 10.07.2015; Ogledov: 340; Prenosov: 30
URL Povezava na celotno besedilo

28.
Game chromatic number of Cartesian product graphs
T. Bartnicki, Boštjan Brešar, J. Grytczuk, Matjaž Kovše, Z. Miechowicz, Iztok Peterin, 2008, izvirni znanstveni članek

Opis: Obravnavamo igralno kromatično število ▫$chi_g$▫ kartezičnega produkta ▫$G Box H$▫ dveh grafov ▫$G$▫ in ▫$H$▫. Določimo točne vrednosti za ▫$chi_g(K_2 Box H$▫, ko je ▫$H$▫ pot, cikel ali poln graf. S pomočjo novo vpeljane "igre kombinacij" pokažemo, da igralno kromatično število ni omejeno znotraj razreda kartezičnih produktov dveh polnih dvodelnih grafov. Iz tega rezultata sledi, da igralno kromatično število ▫$chi_g(G Box H$▫ ni navzgor omejeno s kako funkcijo igralnih kromatičnih števil grafov ▫$G$▫ in ▫$H$▫. Analogen rezultat je izpeljan za igralno barvno število kartezičnih produktov grafov.
Ključne besede: matematika, teorija grafov, kartezični produkt grafov, igralno kromatično število, mathematics, graph theory, Cartesian prodict, game chromatic number
Objavljeno: 10.07.2015; Ogledov: 367; Prenosov: 103
URL Povezava na celotno besedilo

29.
General lower bounds for the minor crossing number of graphs
Drago Bokal, Éva Czabarka, László Székely, Imrich Vrt'o, 2008

Opis: There are three general lower bound techniques for the crossing numbers of graphs: the Crossing Lemma, the bisection method and the embedding method. Inthis contribution, we present their adaptations to the minor crossing number. Using the adapted bounds, we improve on the known bounds on the minor crossing number of hypercubes. We also point out relations of the minor crossing number to string graphs.
Ključne besede: teorija grafov, prekrižno število, minor, hiper kocke, graph theory, minor crossing number, graph minor, string graphs, hypercubes
Objavljeno: 10.07.2015; Ogledov: 266; Prenosov: 39
URL Povezava na celotno besedilo

30.
On the geodetic number of median graphs
Boštjan Brešar, Aleksandra Tepeh, 2008, izvirni znanstveni članek

Opis: Množica vozlišč ▫$S$▫ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kaki najkrajši poti med dvema vozliščema iz množice ▫$S$▫. V članku raziskujemo najmanjše geodetske množice medianskih grafov z ozirom na operacijo periferne ekspanzije. Spotoma obravnavamo geodetske množice medianskih prizem in karakteriziramo medianske grafe, ki imajo geodetsko množico velikosti 2.
Ključne besede: matematika, teorija grafov, medianski grafi, geodetsko število, geodetska množica, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, geodetic number, geodetic set, Cartesian product, geodesic, expansion
Objavljeno: 10.07.2015; Ogledov: 307; Prenosov: 40
URL Povezava na celotno besedilo

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