Processing math: 100%
| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:Transitive, locally finite median graphs with finite blocks
Authors:ID Imrich, Wilfried (Author)
ID Klavžar, Sandi (Author)
Files:URL http://dx.doi.org/10.1007/s00373-008-0828-2
 
Language:English
Work type:Not categorized
Typology:1.01 - Original Scientific Article
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:2009
Number of pages:str. 81-90
Numbering:Vol. 25, no. 1
PID:20.500.12556/DKUM-51790 New window
UDC:519.17
ISSN on article:0911-0119
COBISS.SI-ID:15159385 New window
NUK URN:URN:SI:UM:DK:UAUQMNDR
Publication date in DKUM:10.07.2015
Views:1649
Downloads:104
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
IMRICH, Wilfried and KLAVŽAR, Sandi, 2009, Transitive, locally finite median graphs with finite blocks. Graphs and combinatorics [online]. 2009. Vol. 25, no. 1, p. 81–90. [Accessed 9 April 2025]. Retrieved from: http://dx.doi.org/10.1007/s00373-008-0828-2
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:Bookmark and Share


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

Record is a part of a journal

Title:Graphs and combinatorics
Shortened title:Graphs comb.
Publisher:Springer
ISSN:0911-0119
COBISS.SI-ID:25536512 New window

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
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica