Isomorphism problem for metacirculant graphs of order a product of distinct primes

被引：22

作者：

Dobson, E ^{[1
]}

机构：

[1] Louisiana State Univ, Dept Math, Baton Rouge, LA 70808 USA

[2] Oklahoma State Univ, Stillwater, OK 74078 USA

来源：

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 1998年 / 50卷 / 06期

关键词：

D O I：

10.4153/CJM-1998-057-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we solve the isomorphism problem for metacirculant graphs of order pq that are not circulant. To solve this problem, we first extend Babai's characterization of the CI-property to non-Cayley vertex-transitive hypergraphs. Additionally, we find a simple characterization of metacirculant Cayley graphs of order pg, and exactly determine the full isomorphism classes of circulant graphs of order pq.

引用

页码：1176 / 1188

页数：13

共 10 条

[1] ISOMORPHISM OF CIRCULANT GRAPHS AND DIGRAPHS [J].

ALSPACH, B ;

PARSONS, TD .

DISCRETE MATHEMATICS, 1979, 25 (02) :97-108

[2] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS [J].

ALSPACH, B ;

PARSONS, TD .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02) :307-318

[3]

[Anonymous], 1979, Graph Theory

[4]

BABAI L, 1977, ACTA MATH ACAD SCI H, V29, P329

[5]

COEXTER HSM, 1965, GENERATORS RELATIONS

[6]

Hungerford T.W., 1974, Algebra

[7]

KLIN MC, 1978, COLL MAT SOC J BOLYA, V27

[8]

Marusci D., 1988, J COMBIN MATH COMBIN, V4, P97

[9]

SABIDUSSI G, 1964, MONATSH MATH, V68

[10]

Wielandt H., 1964, Finite Permutation Groups

← 1 →