1998
DOI: 10.1016/s0020-0190(98)00052-0
|View full text |Cite
|
Sign up to set email alerts
|

On the arrangement graph

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
22
0

Year Published

2004
2004
2021
2021

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 60 publications
(22 citation statements)
references
References 3 publications
0
22
0
Order By: Relevance
“…, k} and p j ϭ q j for all j i. It has been shown respectively in [8] and [6] that the arrangement graphs A r,rϪ1 and A r,rϪ2 are isomorphic to the r-dimensional star graph S r and the rdimensional alternating group graph AG r , respectively.…”
Section: Discussionmentioning
confidence: 99%
“…, k} and p j ϭ q j for all j i. It has been shown respectively in [8] and [6] that the arrangement graphs A r,rϪ1 and A r,rϪ2 are isomorphic to the r-dimensional star graph S r and the rdimensional alternating group graph AG r , respectively.…”
Section: Discussionmentioning
confidence: 99%
“…Moreover, is isomorphic to the complete graph , and is isomorphic to the -dimensional star graph . Chiang and Chen [4] showed that is isomorphic to the -alternating group graph . Recent years have witnessed the continued interest in the research of arrangement graphs [8], [9], [13], [17], [19], [24], [25].…”
Section: Index Terms-arrangement Graph Inclusion-exclusion Prinmentioning
confidence: 99%
“…Moreover, AG n , which belongs to the class of Cayley graphs, has been shown to be vertex-transitive, edge-transitive, maximal connectivity, and has a small diameter and average distance. Furthermore, Chiang and Chen [35] showed that AG n is isomorphic to the (n, n−2)-arrangement graph A n,n−2 .…”
Section: Alternating Group Graphsmentioning
confidence: 99%