Transitive, locally finite median graphs with finite blocksImrich, Wilfried (Avtor) Klavžar, Sandi (Avtor) teorija grafovmedianski grafineskočni grafivozliščno-tranzitivni grafigraph theorymedian graphsinfinite graphsvertex-transitive graphsV č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.20082015-07-10 15:01:40Delo ni kategorizirano51669sl