Transitive, locally finite median graphs with finite blocks

Imrich, Wilfried; Klavžar, Sandi

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Transitive, locally finite median graphs with finite blocks
Avtorji:	ID Imrich, Wilfried (Avtor) ID Klavžar, Sandi (Avtor)
Datoteke:	http://dx.doi.org/10.1007/s00373-008-0828-2
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
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
PID:	20.500.12556/DKUM-51790
UDK:	519.17
COBISS.SI-ID:	15159385
ISSN pri članku:	0911-0119
NUK URN:	URN:SI:UM:DK:UAUQMNDR
Datum objave v DKUM:	10.07.2015
Število ogledov:	1649
Število prenosov:	104
Metapodatki:
Področja:	Ostalo
:	IMRICH, Wilfried in KLAVŽAR, Sandi, 2009, Transitive, locally finite median graphs with finite blocks. Graphs and combinatorics [na spletu]. 2009. Vol. 25, no. 1, p. 81–90. [Dostopano 9 april 2025]. Pridobljeno s: http://dx.doi.org/10.1007/s00373-008-0828-2 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Iščem podobna dela... Prosim, počakajte...

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

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