[图书][B] Permutation groups and cartesian decompositions

CE Praeger, C Schneider - 2018 - books.google.com
Permutation groups, their fundamental theory and applications are discussed in this
introductory book. It focuses on those groups that are most useful for studying symmetric …

Observations on the Lovász θ-Function, Graph Capacity, Eigenvalues, and Strong Products

I Sason - Entropy, 2023 - mdpi.com
This paper provides new observations on the Lovász θ-function of graphs. These include a
simple closed-form expression of that function for all strongly regular graphs, together with …

[图书][B] Cherlin's conjecture for finite primitive binary permutation groups

N Gill, MW Liebeck, P Spiga - 2022 - books.google.com
This book gives a proof of Cherlin's conjecture for finite binary primitive permutation groups.
Motivated by the part of model theory concerned with Lachlan's theory of finite …

Some properties of a Cayley graph of a commutative ring

G Aalipour, S Akbari - Communications in Algebra, 2014 - Taylor & Francis
Let R be a commutative ring with unity and R+, U (R), and Z*(R) be the additive group, the
set of unit elements, and the set of all nonzero zero-divisors of R, respectively. We denote by …

[HTML][HTML] Basic tetravalent oriented graphs with cyclic normal quotients

N Poznanović, CE Praeger - Journal of Combinatorial Theory, Series A, 2024 - Elsevier
Let OG (4) denote the family of all graph-group pairs (Γ, G) where Γ is finite, 4-valent,
connected, and G-oriented (G-half-arc-transitive). A subfamily of OG (4) has recently been …

Vertex-transitive diameter two graphs

W Jin, L Tan - Acta Mathematicae Applicatae Sinica, English Series, 2022 - Springer
We investigate the family of vertex-transitive graphs with diameter 2. Let Γ be such a graph.
Suppose that its automorphism group is transitive on the set of ordered non-adjacent vertex …

Cherlin's conjecture on finite primitive binary permutation groups

N Gill, MW Liebeck, P Spiga, V Cozzi - arXiv preprint arXiv:2106.05154, 2021 - Springer
Cherlin’s Conjecture for Finite Primitive Binary Permutation Groups Page 1 Lecture Notes in
Mathematics 2302 Nick Gill Martin W. Liebeck Pablo Spiga Cherlin’s Conjecture for Finite …

Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs

W Jin, L Tan - Frontiers of Mathematics, 2024 - Springer
In this paper, we first investigate the family of vertex-transitive diameter 2 hexavalent graphs
and particularly completely determine such graphs whose automorphism group is transitive …

[HTML][HTML] Quotient-complete arc-transitive graphs

C Amarra, M Giudici, CE Praeger - European Journal of Combinatorics, 2012 - Elsevier
We examine the class of G-arc-transitive graphs with at least one nontrivial complete normal
quotient, such that all other normal quotients are either complete or empty graphs. Such …

Four-valent oriented graphs of biquasiprimitive type

N Poznanović, CE Praeger - Algebraic Combinatorics, 2021 - numdam.org
Let OG (4) denote the family of all graph-group pairs (Γ, G) where Γ is 4-valent, connected
and G-oriented (G-half-arc-transitive). Using a novel application of the structure theorem for …