Vertex transitive Cayley graphs of semigroups of order a product of two primes

被引：0

作者：

Fan, Suohai ^{[1
]}

机构：

[1] Jinan Univ, Dept Math, Guangzhou 510632, Peoples R China

来源：

DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS | 2007年 / 14卷

关键词：

Cayley graph of semigroup; vertex-transitive; prime order; circulant; metacirculant; completely simple semigroup.);

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Vertex transitive Cayley graphs of semigroups whose order is a product of two primes are classified. Any component of these graphs must be one of the following: a complete graph, a circulant graph of prime order, a multiple of a circulant graph of prime order, and a metacirculant graph.

引用

页码：905 / 909

页数：5

共 50 条

[1] On non-Cayley vertex-transitive graphs of order a product of three primes
Iranmanesh, MA
Praeger, CE
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (01) : 1 - 19
[2] NON-CAYLEY VERTEX-TRANSITIVE GRAPHS OF ORDER TWICE THE PRODUCT OF 2 ODD PRIMES
MILLER, AA
PRAEGER, CE
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1994, 3 (01) : 77 - 111
[3] SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES
Li, Cai Heng
Rao, Guang
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 89 (02) : 322 - 330
[4] ON VERTEX-TRANSITIVE CAYLEY GRAPHS OF SEMIGROUPS AND GROUPS
Khosravi, Behnam
Khosravi, Behrooz
Khosravi, Bahman
[J]. HOUSTON JOURNAL OF MATHEMATICS, 2019, 45 (01): : 55 - 69
[5] Resolving The Hamiltonian Problem for Vertex-Transitive Graphs of Order a Product of Two Primes
Shaofei Du
Klavdija Kutnar
Dragan Marušič
[J]. Combinatorica, 2021, 41 : 507 - 543
[6] Resolving The Hamiltonian Problem for Vertex-Transitive Graphs of Order a Product of Two Primes
Du, Shaofei
Kutnar, Klavdija
Marusic, Dragan
[J]. COMBINATORICA, 2021, 41 (04) : 507 - 543
[7] CLASSIFYING VERTEX-TRANSITIVE GRAPHS WHOSE ORDER IS A PRODUCT OF 2 PRIMES
MARUSIC, D
SCAPELLATO, R
[J]. COMBINATORICA, 1994, 14 (02) : 187 - 201
[8] Vertex-transitive tournaments of order a product of two distinct primes
Xu, Jing
[J]. JOURNAL OF GROUP THEORY, 2010, 13 (04) : 565 - 576
[9] NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS WHOSE ORDER ARE A PRODUCT OF THREE PRIMES
Ghorbani, Modjtaba
Songhori, Mahin
Parsa, Mina Rajabi
[J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (39): : 628 - 635
[10] On self-complementary vertex-transitive graphs of order a product of distinct primes
Dobson, E
[J]. ARS COMBINATORIA, 2004, 71 : 249 - 256

← 1 2 3 4 5 →