Symmetric Cubic Hamiltonian Integral Cayley graph Bipartite
Table of graphs and parameters
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.[1]
It has chromatic number 2, chromatic index 3, diameter 4, radius 4 and girth 6.[2] It is also a 3-vertex-connected and 3-edge-connected graph. It has book thickness 3 and queue number 2.[3]
The Nauru graph requires at least eight crossings in any drawing of it in the plane. It is one of three non-isomorphic graphs tied for being the smallest cubic graph that requires eight crossings. Another of these three graphs is the McGee graph, also known as the (3-7)-cage.[4][5]
^Cite error: The named reference DE1 was invoked but never defined (see the help page).
^Conder, M. and Dobcsányi, P. "Trivalent Symmetric Graphs Up to 768 Vertices." J. Combin. Math. Combin. Comput. 40, 41-63, 2002.
^Wolz, Jessica; Engineering Linear Layouts with SAT. Master Thesis, University of Tübingen, 2018
^Sloane, N. J. A. (ed.). "Sequence A110507 (Number of nodes in the smallest cubic graph with crossing number n)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation..
^Pegg, E. T.; Exoo, G. (2009), "Crossing number graphs", Mathematica Journal, 11 (2), doi:10.3888/tmj.11.2-2, archived from the original on 2019-03-06, retrieved 2010-01-02.
In the mathematical field of graph theory, the Naurugraph is a symmetric, bipartite, cubic graph with 24 vertices and 36 edges. It was named by David...
nations (e.g., that of Tuvalu), Nauru's flag has evoked little controversy.[citation needed] Coat of arms of NauruNaurugraph, named after its resemblance...
mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful...
the Desargues graph, the Naurugraph, the Coxeter graph, the Tutte–Coxeter graph, the Dyck graph, the Foster graph and the Biggs–Smith graph. W. T. Tutte...
The demographics of Nauru, an island country in the Pacific Ocean, are known through national censuses, which have been analysed by various statistical...
In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether...
In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving...
The Nauru Regional Processing Centre is an offshore Australian immigration detention facility in use from 2001 to 2008, from 2012 to 2019, and from September...
the Naurugraph G(12, 5). Four generalized Petersen graphs – the 3-prism, the 5-prism, the Dürer graph, and G(7, 2) – are among the seven graphs that...
simple graphs. Often the pattern repeats, and the number of repetitions can be indicated by a superscript in the notation. For example, the Naurugraph, shown...
Möbius–Kantor graph G(8, 3), the dodecahedral graph G(10, 2) and the Naurugraph G(12, 5). The characteristic polynomial of the Desargues graph is ( x − 3...
In the mathematical field of graph theory, a graph G is symmetric (or arc-transitive) if, given any two pairs of adjacent vertices u1—v1 and u2—v2 of...
is the generalized Petersen graph G(12,5), also known as the Naurugraph. The McGee graph has radius 4, diameter 4, chromatic number 3 and chromatic index...
the Naurugraph and the Desargues graph are integral. The Higman–Sims graph, the Hall–Janko graph, the Clebsch graph, the Hoffman–Singleton graph, the...
various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...
the Knights of Manus Sancti series by Bryn Donovan The twelve tribes of Nauru on the national flag. Stellation Star polygon List of regular polytopes...
org.mx. Retrieved 25 November 2010. Central Intelligence Agency (2011). "Nauru". The World Factbook. Retrieved 12 February 2011. "The World Factbook"....
"Facebook blocked on Nauru due to 'paranoia' about media scrutiny, says former president". TheGuardian.com. 4 May 2015. "President of Nauru blocks country's...
life expectancy from 195 countries. Life expectancy trends interactive graph Life expectancy interactive world map Global Life Expectancy (Infographic)|LiveScience...
to be housed in the Manus Island Regional Processing Centre and Nauru, to the Nauru Regional Processing Centre. There, asylum seekers had to undergo...