Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T05:53:54.477Z Has data issue: false hasContentIssue false

Semi-stable and stable cacti

Published online by Cambridge University Press:  09 April 2009

K. L. McAvaney
Affiliation:
Mathematics Department, Gordon Institute of TechnologyGeelong, Vic. 3220, Australia.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Holton (1973) introduced the following concept. A graph G is semi-stable if there exists a point v in G for which Γ(Gv) = Γ(G)v: where Γ(G) is the automorphism group of G, Gv is the graph G with v deleted and Γ(G)v is the subgroup of Γ(G) that fixes v. We say G is semi-stable at v. A partial stabilising sequence in Gs1, v2,…vk of its points such that Γ(G)v1v2…vi ═ Γ(Gv1v2…v1) for i = 1,2,…,k. If there exists a partial stabilising sequence in G for which k equals the number of points of G then G is said to be stable (Holton (1973a)). Most natation and terminology in what follows is explained in Harary (1969).

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1975