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.The subject of this paper are infinite, locally finite, vertex-transitive median graphs. It is shown that the finiteness of the ▫$Theta$▫-classes of such graph...
Median graphs are characterized among direct products of graphs on at least three vertices. Beside s...
Za dani graf ▫$G$▫ in celi števili ▫$a$▫ in ▫$b$▫ je ▫$(a,b)$▫-koda grafa ▫$G$▫ množica vozlišč ▫$C$...
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show...
Za medianski graf ▫$G$▫ in vozlišče ▫$v$▫, ki ni presečno, dokažemo, da je ▫$G-v$▫ medianski graf na...
Naj bo ▫$G$▫ mediansk graf brez 3-kocke. Pokazano je, da velja ▫$frac{k}{2} ge sqrt{n}-1 ge frac{m}{...
Obravnavamo različne razrede presečnih grafov maksimalnih hiperkock medianskih grafov. Za medianski ...
Periferna transverzala medianskega grafa ▫$G$▫ je vpeljana kot množica vozlišč, ki zadane vse perife...
Množica X v grafu G je zastražena, če za vsako vozlišče iz GX v X obstaja enolično določeno vozlišče...
Glavna tema diplomskega dela je obravnava skoraj medianskih grafov, koles in dvodelnih koles ter upo...
Podan je samostojen dokaz ekspanzijskega izreka za semi-medianske grafe. Dokazano je, da te grafe la...
Grafi zastraženih inverzov tvorijo obsežno nedvodelno posplošitev medianskih grafov. Z uporabo določ...
Polinom kock ▫$c(G,X)$▫ grafa ▫$G$▫ je definiran z ▫$sum_{i ge 0}alpha_i(G)x^i$▫, kjer ▫$alpha_i(G)$...
Tema ovog diplomskog rada je prolaznost i povratnost slučajnih šetnji na grafovima. Diplomski rad je...
Za delno kocko ▫$G$▫ ima ▫$tau$▫-graph ▫$G^tau$▫ ekvivalenčne razrede Djokovic-Winklerjeve relacije ...
V magistrskem delu predstavimo osnove teorije grafov, razpone grafa, z njimi povezane pojme in rezul...
Median graphs are characterized among direct products of graphs on at least three vertices. Beside s...
Za dani graf ▫$G$▫ in celi števili ▫$a$▫ in ▫$b$▫ je ▫$(a,b)$▫-koda grafa ▫$G$▫ množica vozlišč ▫$C$...
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show...
Za medianski graf ▫$G$▫ in vozlišče ▫$v$▫, ki ni presečno, dokažemo, da je ▫$G-v$▫ medianski graf na...
Naj bo ▫$G$▫ mediansk graf brez 3-kocke. Pokazano je, da velja ▫$frac{k}{2} ge sqrt{n}-1 ge frac{m}{...
Obravnavamo različne razrede presečnih grafov maksimalnih hiperkock medianskih grafov. Za medianski ...
Periferna transverzala medianskega grafa ▫$G$▫ je vpeljana kot množica vozlišč, ki zadane vse perife...
Množica X v grafu G je zastražena, če za vsako vozlišče iz GX v X obstaja enolično določeno vozlišče...
Glavna tema diplomskega dela je obravnava skoraj medianskih grafov, koles in dvodelnih koles ter upo...
Podan je samostojen dokaz ekspanzijskega izreka za semi-medianske grafe. Dokazano je, da te grafe la...
Grafi zastraženih inverzov tvorijo obsežno nedvodelno posplošitev medianskih grafov. Z uporabo določ...
Polinom kock ▫$c(G,X)$▫ grafa ▫$G$▫ je definiran z ▫$sum_{i ge 0}alpha_i(G)x^i$▫, kjer ▫$alpha_i(G)$...
Tema ovog diplomskog rada je prolaznost i povratnost slučajnih šetnji na grafovima. Diplomski rad je...
Za delno kocko ▫$G$▫ ima ▫$tau$▫-graph ▫$G^tau$▫ ekvivalenčne razrede Djokovic-Winklerjeve relacije ...
V magistrskem delu predstavimo osnove teorije grafov, razpone grafa, z njimi povezane pojme in rezul...
Median graphs are characterized among direct products of graphs on at least three vertices. Beside s...
Za dani graf ▫$G$▫ in celi števili ▫$a$▫ in ▫$b$▫ je ▫$(a,b)$▫-koda grafa ▫$G$▫ množica vozlišč ▫$C$...
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show...