Symmetric graphs of order a product of two distinct primes (Q1325268): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q56988345, #quickstatements; #temporary_batch_1712190744730 |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Ru-Ji Wang / rank | |||
Property / author | |||
Property / author: Ru-Ji Wang / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1993.1046 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1980392696 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q56988345 / rank | |||
Normal rank |
Latest revision as of 02:53, 4 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Symmetric graphs of order a product of two distinct primes |
scientific article |
Statements
Symmetric graphs of order a product of two distinct primes (English)
0 references
15 August 1994
0 references
A simple undirected graph \(\Gamma\) is said to be symmetric if its automorphism group \(\Aut\Gamma\) is transitive on the set of ordered pairs of adjacent vertices of \(\Gamma\), and \(\Gamma\) is said to be imprimitive if \(\Aut\Gamma\) acts imprimitively on the vertices of \(\Gamma\). Let \(k\) and \(p\) be distinct primes with \(k< p\). This paper gives a classification of all imprimitive symmetric graphs on \(kp\) vertices for \(k\geq 5\). The cases \(k<5\) have been treated previously by Cheng and Oxley \((k=2)\) and the second and third authors \((k=3)\) (see item Zbl 0793.05074 below), and the classification of primitive symmetric graphs on \(kp\) vertices with \(k\geq 5\) was done by the first and third authors (see the following item Zbl 0793.05072).
0 references
automorphism group
0 references
imprimitive symmetric graphs
0 references
primitive symmetric graphs
0 references