Abstract | ||
---|---|---|
Marušiă¿---Scapellato graphs are vertex-transitive graphs of order $$m(2^k + 1)$$m(2k+1), where m divides $$2^k - 1$$2k-1, whose automorphism group contains an imprimitive subgroup that is a quasiprimitive representation of $$\\mathrm{SL}(2,2^k)$$SL(2,2k) of degree $$m(2^k + 1)$$m(2k+1). We show that any two Marušiă¿---Scapellato graphs of order pq, where p is a Fermat prime, and q is a prime divisor of $$p - 2$$p-2, are isomorphic if and only if they are isomorphic by a natural isomorphism derived from an automorphism of $$\\mathrm{SL}(2,2^k)$$SL(2,2k). This work is a contribution towards the full characterization of vertex-transitive graphs of order a product of two distinct primes. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s00373-015-1640-4 | Graphs and Combinatorics |
Keywords | Field | DocType |
Marušič–Scapellato graph, Fermat graph, Isomorphism, Vertex-transitive graph | Graph automorphism,Topology,Discrete mathematics,Combinatorics,Vertex-transitive graph,Graph isomorphism,Natural transformation,Automorphism,Isomorphism,Prime factor,Fermat number,Mathematics | Journal |
Volume | Issue | ISSN |
32 | 3 | 1435-5914 |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ted Dobson | 1 | 1 | 1.38 |