Primitivity and ends of graphs

Rögnvaldur G. Möller

doi:10.1007/BF01302968

Primitivity and ends of graphs

Rögnvaldur G. Möller^*

^*Corresponding author for this work

Faculty of Physical Sciences

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

A graph X is said to be primitive if its automorphism group G acts primitively on the vertex set VX; that is, the only G-invariant equivalence relations on VX are the one where all the classes have size one and the equivalence relation which has only one class, the whole of VX. We investigate the end structure of locally finite primitive graphs. Our main result shows that it has a very simple description; in particular, locally finite primitive graphs are accessible in the sense of Thomassen and Woess.

Original language	English
Pages (from-to)	477-484
Number of pages	8
Journal	Combinatorica
Volume	14
Issue number	4
DOIs	https://doi.org/10.1007/BF01302968
Publication status	Published - Dec 1994

Other keywords

AMS subject classification code (1991): 05C25, 20B15, 20B27

Access to Document

10.1007/BF01302968

Cite this

@article{9ced6954a8ca4de18b4001ca5e5c679d,

title = "Primitivity and ends of graphs",

abstract = "A graph X is said to be primitive if its automorphism group G acts primitively on the vertex set VX; that is, the only G-invariant equivalence relations on VX are the one where all the classes have size one and the equivalence relation which has only one class, the whole of VX. We investigate the end structure of locally finite primitive graphs. Our main result shows that it has a very simple description; in particular, locally finite primitive graphs are accessible in the sense of Thomassen and Woess.",

keywords = "AMS subject classification code (1991): 05C25, 20B15, 20B27",

author = "M{\"o}ller, {R{\"o}gnvaldur G.}",

year = "1994",

month = dec,

doi = "10.1007/BF01302968",

language = "English",

volume = "14",

pages = "477--484",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "4",

}

TY - JOUR

T1 - Primitivity and ends of graphs

AU - Möller, Rögnvaldur G.

PY - 1994/12

Y1 - 1994/12

N2 - A graph X is said to be primitive if its automorphism group G acts primitively on the vertex set VX; that is, the only G-invariant equivalence relations on VX are the one where all the classes have size one and the equivalence relation which has only one class, the whole of VX. We investigate the end structure of locally finite primitive graphs. Our main result shows that it has a very simple description; in particular, locally finite primitive graphs are accessible in the sense of Thomassen and Woess.

AB - A graph X is said to be primitive if its automorphism group G acts primitively on the vertex set VX; that is, the only G-invariant equivalence relations on VX are the one where all the classes have size one and the equivalence relation which has only one class, the whole of VX. We investigate the end structure of locally finite primitive graphs. Our main result shows that it has a very simple description; in particular, locally finite primitive graphs are accessible in the sense of Thomassen and Woess.

KW - AMS subject classification code (1991): 05C25, 20B15, 20B27

UR - http://www.scopus.com/inward/record.url?scp=34249767416&partnerID=8YFLogxK

U2 - 10.1007/BF01302968

DO - 10.1007/BF01302968

M3 - Article

AN - SCOPUS:34249767416

VL - 14

SP - 477

EP - 484

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 4

ER -

Primitivity and ends of graphs

Abstract

Other keywords

Access to Document

Fingerprint

Cite this