In the mathematical field of graph theory, the McGee graph or the (3-7)-cage is a 3-regular graph with 24 vertices and 36 edges.[1]
The McGee graph is the unique (3,7)-cage (the smallest cubic graph of girth 7). It is also the smallest cubic cage that is not a Moore graph.
First discovered by Sachs but unpublished,[2] the graph is named after McGee who published the result in 1960.[3] Then, the McGee graph was proven the unique (3,7)-cage by Tutte in 1966.[4][5][6]
The McGee 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 generalized Petersen graph G(12,5), also known as the Nauru graph.[7][8]
The McGee graph has radius 4, diameter 4, chromatic number 3 and chromatic index 3. It is also a 3-vertex-connected and a 3-edge-connected graph. It has book thickness 3 and queue number 2.[9]
^ abcdefWeisstein, Eric W. "McGee Graph". MathWorld.
^Kárteszi, F. "Piani finit ciclici come risoluzioni di un certo problemo di minimo." Boll. Un. Mat. Ital. 15, 522-528, 1960
^McGee, W. F. (1960). "A Minimal Cubic Graph of Girth Seven". Canadian Mathematical Bulletin. 3 (2): 149–152. doi:10.4153/CMB-1960-018-1.
^Tutte, W. T. Connectivity in Graphs. Toronto, Ontario: University of Toronto Press, 1966
^Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance Regular Graphs. New York: Springer-Verlag, p. 209, 1989
^ 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..
^Jessica Wolz, Engineering Linear Layouts with SAT. Master Thesis, University of Tübingen, 2018
mathematical field of graph theory, the McGeegraph or the (3-7)-cage is a 3-regular graph with 24 vertices and 36 edges. The McGeegraph is the unique (3...
non-isomorphic graphs tied for being the smallest cubic graph that requires eight crossings. Another of these three graphs is the McGeegraph, also known...
In graph theory, an acyclic coloring is a (proper) vertex coloring in which every 2-chromatic subgraph is acyclic. The acyclic chromatic number A(G) of...
In statistics, a misleading graph, also known as a distorted graph, is a graph that misrepresents data, constituting a misuse of statistics and with the...
various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...
Food And Cooking: The Science And Lore Of The Kitchen is a book by Harold McGee, published by Scribner in the United States in 1984 and revised extensively...
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...
traded, along with Kevin Padlo, to the Tampa Bay Rays for pitchers Jake McGee and Germán Márquez. In 2016, Dickerson's first season away from Coors Field...
variety of variables. The meteogram is one application of the time-series graph. Climate and weather are ideally suited for display using time-series techniques...
search volume movement in the past 24 hours, and also showed a search volume graph of each of the top search keywords in the past 30 days On feature allowed...
Communication Styles in the Korean Language, by K. B. Kurotchenko. Image of pie graph showing the most prevalent surnames (according to 2000 statistics), in hangul...
instant-messaging client Google Translate, Google's translation service Graph theory, the branch of discrete mathematics dealing with the data structure...
(season 3), daughter of Maureen and niece of Father Ashby Andrew McPhee as Keith McGee (season 3), the president of the Belfast charter of the Sons, SAMBEL...
the original on 30 April 2008. Retrieved 19 January 2008. Thevemot, Carri Geer (25 June 2001). "Gag order issued". Las Vegas Review-Journal. Archived from...
carrier of the algebraic structure. An ADD is a rooted, directed, acyclic graph, which has several nodes, like a BDD. However, an ADD can have more than...
supply-side economist Arthur Laffer, the curve is typically represented as a graph that starts at 0% tax with zero revenue, rises to a maximum rate of revenue...
Volume 2 and 3 of Moral Orel and complete collections of Minoriteam and Assy McGee. The Aqua Teen Hunger Force Colon Movie Film for Theaters has also been...
Global Information