| | 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://dx.doi.org/10.1007/s00373-008-0828-2
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Tipologija:1.01 - Izvirni znanstveni članek
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:2009
Št. strani:str. 81-90
Številčenje:Vol. 25, no. 1
UDK:519.17
COBISS_ID:15159385 Povezava se odpre v novem oknu
ISSN pri članku:0911-0119
NUK URN:URN:SI:UM:DK:UAUQMNDR
Število ogledov:419
Število prenosov:64
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.

Gradivo je del revije

Naslov:Graphs and combinatorics
Skrajšan naslov:Graphs comb.
Založnik:Springer
ISSN:0911-0119
COBISS.SI-ID:25536512 Novo okno

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