A twisted Isaacs graph is a cubic graph obtained by closing a chain of claw graphs with a permutation
of their three leaves (Nedela and Škoviera
2022). For integer
, take vertices
,
,
, and
for
, ...,
. Join
to
,
, and
, and join equally lettered vertices
at consecutive indices. Finally join
,
, and
to
,
, and
, respectively. The result has
vertices and
edges.
For each ,
there are three non-isomorphic cases, denoted
by Fouquet et al. (2010). The parameter
counts the cycles remaining
after the vertices
are deleted, not the order of the closing permutation.
A 3-permutation cycle gives
, with one remaining cycle
graph
.
A transposition gives
, with remaining cycle graphs
and
. The identity permutation
gives
,
with three remaining cycle graphs
. All three cases, including the identity
permutation, are called twisted Isaacs graphs by Nedela and Škoviera (2022).
The case
is also called an Isaacs graph (Nedela and Škoviera 2022). Some named special
cases are summarized in the following table.
| named graph | |
| triplex graph | |
| Tietze graph | |
| starfish graph | |
| flower
snark |
Zheng et al. (2008, Lemmas 4.2, 4.3, and 4.8) determine the graph crossing number of as
|
(1)
|
The abstract and introduction of Zheng et al. (2008) incorrectly print in the first case, giving 1, 2, and
3 for
,
4, and 5. Lemmas 4.2 and 4.3 establish the correct values 2, 3, and 4.
For every integer , the graph crossing
number of
is at most
.
To see this, draw its three cycles as concentric
circles and place the claw graphs in separate angular
sectors, each with exactly one crossing of the middle cycle
graph. The graph crossing number of
is known to equal
at least for
, 12, and 14.
The number of perfect matchings in all three cases is
|
(2)
|
where ,
,
and
(Fouquet et al. 2010, Theorem 5). The three counts are distinct for each
, which also proves that the three cases
are non-isomorphic.
All three cases have girth 6 and cyclic edge connectivity 6 for . For
, both conclusions already hold for
(Nedela and Škoviera 2022, Proposition 4.1).