In the mathematical field of graph theory, the Nauru graph is a symmetric, bipartite, cubic graph with 24 vertices and 36 edges. It was named by David Eppstein after the twelve-pointed star in the flag of Nauru .

The Nauru graph is one of three cubic graphs on 24 nodes with smallest possible graph crossing number of 8 (another being the McGee graph), making it a smallest cubic crossing number graph (Pegg and Exoo 2009, Clancy et al. 2019).

Dec 12, 2007 · Like the permutohedron and the truncated cube, the Nauru graph is a Cayley graph of the symmetric group of permutations on four elements. Its generators as a Cayley graph are the three different ways of swapping the first element with one of the three others.

The Nauru graph [1] has LCF notation [5, –9, 7, –7, 9, –5] 4. In the mathematical field of graph theory, LCF notation or LCF code is a notation devised by Joshua Lederberg, and extended by H. S. M. Coxeter and Robert Frucht, for the representation of cubic graphs that contain a …

Media in category "Nauru graph" The following 13 files are in this category, out of 13 total.

The term "Nauru configuration" is a moniker proposed here to refer to the 12_3 Coxeter configuration (cf. Boben et al. 2015) whose Levi graph is the Nauru graph. The ordinary line graph of the Nauru configuration is the rook graph K_3×K_4.

Nauru graph is the skeleton of R34.12′ with muliplicity 3 Nauru graph is the skeleton of R40.11′ with muliplicity 3 Nauru graph is the skeleton of R37.37′ with muliplicity 3 Nauru graph is the skeleton of R49.69′ with muliplicity 4 Nauru graph is the skeleton of R49.68′ with muliplicity 4 Nauru graph is the skeleton of R55.34′ with ...

The Nauru graph is a symmetric bipartite 3-regular undirected graph with 24 vertices and 36 edges. It is a graph with girth 6. It is named by David Epstein after the twelve pointed star in the flag of Nauru [1]. Definition 2.2[4].

In the mathematical field of graph theory, the Nauru graph is a symmetric, bipartite, cubic graph with 24 vertices and 36 edges. It was named by David Eppstein after the twelve-pointed star in the flag of Nauru.

Download scientific diagram | The Nauru Graph on 24 vertices: algorithm starting at 1 from publication: Sequences of Well-Distributed Vertices on Graphs and Spectral Bounds on Optimal...