AbstractWe consider four families of pancake graphs, which are Cayley graphs, whose vertex sets are either the symmetric group on n objects or the hyperoctahedral group on n objects and whose generating sets are either all reversals or all reversals inverting the first k elements (called prefix reversals). We find that the girth of each family of pancake graphs remains constant after some small threshold value of n
A star-factor of a graph G is a spanning subgraph of G such that each component of which is a star. ...
AbstractWe present a construction for cubic graphs related to the well-known Cayley graphs and use i...
A new general family of mixed graphs is presented, which generalizes both the pancake graphs and the...
AbstractWe consider four families of pancake graphs, which are Cayley graphs, whose vertex sets are ...
The Pancake graphs $P_n, n\geqslant 2$, are Cayley graphs over the symmetric group $\mathrm{Sym}_n$ ...
In this paper, we consider the lengths of cycles that can be embedded on the edges of the \emph{gene...
The pancake graph $P_n$ is the Cayley graph of the symmetric group $S_n$ on $n$ elements generated b...
The symmetric group Sn and the group of signed permutations Bn (also referred to as the hyperoctahed...
We consider a two dimensional variant of the pancake problem which asks whether an arbitrary ntimes ...
summary:The girth of graphs on Weyl groups, with no restriction on the associated root system, is de...
We start with an account of the known bounds for n(3,g), the number of vertices in the smallest triv...
A complete classification of cubic symmetric graphs of girth 6 is given. It is shown that with the e...
In (J Graph Theory 33 (2000), 14-24), Hell and Zhu proved that if a series-parallel graph G has girt...
AbstractA (k,g)-cage is a (connected) k-regular graph of girth g having smallest possible order. Whi...
AbstractA graph Γ is symmetric if its automorphism group acts transitively on the arcs of Γ, and s-r...
A star-factor of a graph G is a spanning subgraph of G such that each component of which is a star. ...
AbstractWe present a construction for cubic graphs related to the well-known Cayley graphs and use i...
A new general family of mixed graphs is presented, which generalizes both the pancake graphs and the...
AbstractWe consider four families of pancake graphs, which are Cayley graphs, whose vertex sets are ...
The Pancake graphs $P_n, n\geqslant 2$, are Cayley graphs over the symmetric group $\mathrm{Sym}_n$ ...
In this paper, we consider the lengths of cycles that can be embedded on the edges of the \emph{gene...
The pancake graph $P_n$ is the Cayley graph of the symmetric group $S_n$ on $n$ elements generated b...
The symmetric group Sn and the group of signed permutations Bn (also referred to as the hyperoctahed...
We consider a two dimensional variant of the pancake problem which asks whether an arbitrary ntimes ...
summary:The girth of graphs on Weyl groups, with no restriction on the associated root system, is de...
We start with an account of the known bounds for n(3,g), the number of vertices in the smallest triv...
A complete classification of cubic symmetric graphs of girth 6 is given. It is shown that with the e...
In (J Graph Theory 33 (2000), 14-24), Hell and Zhu proved that if a series-parallel graph G has girt...
AbstractA (k,g)-cage is a (connected) k-regular graph of girth g having smallest possible order. Whi...
AbstractA graph Γ is symmetric if its automorphism group acts transitively on the arcs of Γ, and s-r...
A star-factor of a graph G is a spanning subgraph of G such that each component of which is a star. ...
AbstractWe present a construction for cubic graphs related to the well-known Cayley graphs and use i...
A new general family of mixed graphs is presented, which generalizes both the pancake graphs and the...
DOI
Add to ORKG