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://www.imfm.si/preprinti/PDF/01049.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
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
PID:	20.500.12556/DKUM-51669
ISSN:	1318-4865
UDK:	519.17
COBISS.SI-ID:	14624345
NUK URN:	URN:SI:UM:DK:HSHK0GTW
Datum objave v DKUM:	10.07.2015
Število ogledov:	1728
Število prenosov:	97
Metapodatki:
Področja:	Ostalo
:	IMRICH, Wilfried in KLAVŽAR, Sandi, 2008, Transitive, locally finite median graphs with finite blocks [na spletu]. 2008. [Dostopano 28 april 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/01049.pdf 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.

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