2010Unpublished venueRequires access

Note on cubic symmetric graphs of order 2p n

Huiwen Cheng, Beijing Haidian

Open publisher page 1 citations

Abstract

Let p be a prime and n a positive integer. In [J. Austral. Math. Soc. 81 (2006), 153–164], Feng and Kwak showed that if p>5thenevery connected cubic symmetric graph of order 2pn is a Cayley graph. Clearly, this is not true for p = 5 because the Petersen graph is non-Cayley. But they conjectured that this is true for p = 3. This conjecture is confirmed in this paper. Also, for the case when p = 2, we prove a slightly more general result, that is, every connected cubic vertex-transitive graph of order a power of 2 is a Cayley graph.

About this research paper

What this paper is about

Let p be a prime and n a positive integer. In [J. Austral. Math. Soc. 81 (2006), 153–164], Feng and Kwak showed that if p>5thenevery connected cubic symmetric graph of order 2pn is a Cayley graph. Clearly, this is not true for p = 5 because the Petersen graph is non-Cayley. But they conjectured that this is true for p = 3. This conjecture is confirmed in this paper. Also, for the case when p = 2, we prove a slightly more general result, that is, every connected cubic vertex-transitive graph of order a power of 2 is a Cayley graph.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Let p be a prime and n a positive integer. In [J. Austral. Math. Soc. 81 (2006), 153–164], Feng and Kwak showed that if p>5thenevery connected cubic symmetric graph of order 2pn is a Cayley graph. Clearly, this is not true for p = 5 because the Petersen graph is non-Cayley. But they conjectured that this is true for p = 3. This conjecture is confirmed in this paper. Also, for the case when p = 2, we prove a slightly more general result, that is, every connected cubic vertex-transitive graph of order a power of 2 is a Cayley graph.

Key concepts: Combinatorics, Cayley graph, Vertex-transitive graph, Cubic graph, Mathematics, Petersen graph, Symmetric graph, Graph

Related papers

Back to paper searchBrowse research topicsOriginal source
Note on cubic symmetric graphs of order 2p n — Research Paper | ScholarLens