| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Transitive, locally finite median graphs with finite blocks
Avtorji:Imrich, Wilfried (Avtor)
Klavžar, Sandi (Avtor)
Datoteke:URL http://www.imfm.si/preprinti/PDF/01049.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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.
Ključne besede:teorija grafov, medianski grafi, neskočni grafi, vozliščno-tranzitivni grafi, graph theory, median graphs, infinite graphs, vertex-transitive graphs
Leto izida:2008
Št. strani:str. 1-11
Številčenje:Vol. 46, št. 1049
ISSN:1318-4865
UDK:519.17
COBISS_ID:14624345 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:HSHK0GTW
Število ogledov:379
Število prenosov:53
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Tranzitivni, lokalno končni medianski grafi s končnimi bloki
Opis: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 graphs does not guarantee finite blocks. Blocks become finite if, in addition, no finite sequence of ▫$Theta$▫-contractions produces new cut-vertices. It is proved that there are only finitely many vertex-transitive median graphs of given finite degree with finite blocks. An infinite family of vertex-transitive median graphs with finite intransitive blocks is also constructed and the list of vertex-transitive median graphs of degree four is presented.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici