On Isomorphisms of Minimal Cayley Graphs and Digraphs

Cai-Heng Li; S. Zhou

doi:10.1007/PL00007247

On Isomorphisms of Minimal Cayley Graphs and Digraphs

Cai-Heng Li, S. Zhou

Graduate Research School

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

A Cayley graph or digraph Cay(G, S) is called a CI-graph of G if, for any T subset of G, Cay(G, S) congruent to Cay(G, T) if and only if S-sigma = T for some sigma is an element of Aut(G). The aim of this paper is to characterize finite abelian groups for which all minimal Cayley graphs and digraphs are CI-graphs.

Original language	English
Pages (from-to)	307-314
Journal	Graphs and Combinatorics
Volume	17
DOIs	https://doi.org/10.1007/PL00007247
Publication status	Published - 2001

Access to Document

10.1007/PL00007247

Cite this

@article{4a8f4ca45a2948b78d521b97fe45d227,

title = "On Isomorphisms of Minimal Cayley Graphs and Digraphs",

abstract = "A Cayley graph or digraph Cay(G, S) is called a CI-graph of G if, for any T subset of G, Cay(G, S) congruent to Cay(G, T) if and only if S-sigma = T for some sigma is an element of Aut(G). The aim of this paper is to characterize finite abelian groups for which all minimal Cayley graphs and digraphs are CI-graphs.",

author = "Cai-Heng Li and S. Zhou",

year = "2001",

doi = "10.1007/PL00007247",

language = "English",

volume = "17",

pages = "307--314",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer",

}

TY - JOUR

T1 - On Isomorphisms of Minimal Cayley Graphs and Digraphs

AU - Li, Cai-Heng

AU - Zhou, S.

PY - 2001

Y1 - 2001

N2 - A Cayley graph or digraph Cay(G, S) is called a CI-graph of G if, for any T subset of G, Cay(G, S) congruent to Cay(G, T) if and only if S-sigma = T for some sigma is an element of Aut(G). The aim of this paper is to characterize finite abelian groups for which all minimal Cayley graphs and digraphs are CI-graphs.

AB - A Cayley graph or digraph Cay(G, S) is called a CI-graph of G if, for any T subset of G, Cay(G, S) congruent to Cay(G, T) if and only if S-sigma = T for some sigma is an element of Aut(G). The aim of this paper is to characterize finite abelian groups for which all minimal Cayley graphs and digraphs are CI-graphs.

U2 - 10.1007/PL00007247

DO - 10.1007/PL00007247

M3 - Article

SN - 0911-0119

VL - 17

SP - 307

EP - 314

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

ER -

On Isomorphisms of Minimal Cayley Graphs and Digraphs

Abstract

Access to Document

Fingerprint

Cite this