Infinite primitive directed graphs |
| |
Authors: | Simon M Smith |
| |
Institution: | (1) Gatton College of Business and Economics, University of Kentucky, Lexington, USA;; |
| |
Abstract: | A group G of permutations of a set Ω is primitive if it acts transitively on Ω, and the only G-invariant equivalence relations on Ω are the trivial and universal relations.
A digraph Γ is primitive if its automorphism group acts primitively on its vertex set, and is infinite if its vertex set is infinite. It has connectivity one if it is connected and there exists a vertex α of Γ, such that the induced digraph Γ∖{α} is not connected. If Γ has connectivity one, a lobe of Γ is a connected subgraph that is maximal subject to the condition that it does not have connectivity one. Primitive graphs
(and thus digraphs) with connectivity one are necessarily infinite. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|