2019
DOI: 10.1016/j.dam.2019.08.008
|View full text |Cite
|
Sign up to set email alerts
|

Cycles in the burnt pancake graph

Abstract: The pancake graph Pn is the Cayley graph of the symmetric group Sn on n elements generated by prefix reversals. Pn has been shown to have properties that makes it a useful network scheme for parallel processors. For example, it is (n − 1)-regular, vertex-transitive, and one can embed cycles in it of length ℓ with 6 ≤ ℓ ≤ n!. The burnt pancake graph BPn, which is the Cayley graph of the group of signed permutations Bn using prefix reversals as generators, has similar properties. Indeed, BPn is n-regular and ver… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
6
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 13 publications
(6 citation statements)
references
References 22 publications
0
6
0
Order By: Relevance
“…But there are some permutations we are still double counting. Note that 12 [ 1,3 ], 12 [ 2,2 ], and 12 [ 3,1 ] all produce 1234. Definition 3.2 (Compact signed permutations).…”
Section: Compacting Stepmentioning
confidence: 99%
“…But there are some permutations we are still double counting. Note that 12 [ 1,3 ], 12 [ 2,2 ], and 12 [ 3,1 ] all produce 1234. Definition 3.2 (Compact signed permutations).…”
Section: Compacting Stepmentioning
confidence: 99%
“…Let π n k (u 1 , u 2 ) denote the vertex subset ⊂ π n k , whose first and second elements are u 1 and u 2 , respectively. For instance, there exist two vertices u (2, 3, 4, 1) and u (3, 2, 4, 1) ∈ π 4 1 , where vertex u ∈ π 4 1 (2, 3) and vertex u ∈ π 4 1 (3,2). Let u(i), where 1 ≤ i ≤ n, denote the i th element of vertex u.…”
Section: Preliminariesmentioning
confidence: 99%
“…edges. For more research results related to burnt pancake graphs, we refer to [2], [10], [15], [29], [30]. For instance, Figure 1 and Figure 2 depict 2-dimensional and 3-dimensional burnt pancake networks, respectively.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations