Transitive, locally finite median graphs with finite blocks

Imrich, Wilfried; Klavžar, Sandi

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Transitive, locally finite median graphs with finite blocks
Authors:	ID Imrich, Wilfried (Author) ID Klavžar, Sandi (Author)
Files:	http://www.imfm.si/preprinti/PDF/01049.pdf
Language:	English
Work type:	Not categorized
Organization:	FNM - Faculty of Natural Sciences and Mathematics
Abstract:	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.
Keywords:	teorija grafov, medianski grafi, neskočni grafi, vozliščno-tranzitivni grafi, graph theory, median graphs, infinite graphs, vertex-transitive graphs
Year of publishing:	2008
Number of pages:	str. 1-11
Numbering:	Vol. 46, št. 1049
PID:	20.500.12556/DKUM-51669
ISSN:	1318-4865
UDC:	519.17
COBISS.SI-ID:	14624345
NUK URN:	URN:SI:UM:DK:HSHK0GTW
Publication date in DKUM:	10.07.2015
Views:	1728
Downloads:	97
Metadata:
Categories:	Misc.
:	IMRICH, Wilfried and KLAVŽAR, Sandi, 2008, Transitive, locally finite median graphs with finite blocks [online]. 2008. [Accessed 8 April 2025]. Retrieved from: http://www.imfm.si/preprinti/PDF/01049.pdf Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:	Unknown
Title:	Tranzitivni, lokalno končni medianski grafi s končnimi bloki
Abstract:	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.

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back