The connected 3-regular (cubic) simple graphs are listed for small vertex numbers. The number of connected simple cubic graphs on 4, 6, 8, 10, ... vertices...
31 KB (1,308 words) - 02:42, 30 December 2024
of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are...
15 KB (1,777 words) - 20:46, 11 March 2024
Erdős–Gyárfás conjecture (redirect from Erdös conjecture (graph theory))
of these four graphs is planar; however, the Erdős–Gyárfás conjecture is now known to be true for the special case of 3-connected cubic planar graphs...
5 KB (473 words) - 00:43, 24 July 2024
"Classification of Trivalent Symmetric Graphs of Small Order" (PDF). Australasian Journal of Combinatorics. 11: 146. Royle, G. "Cubic Symmetric Graphs (The Foster...
10 KB (1,001 words) - 06:23, 6 March 2025
In algebra, a cubic equation in one variable is an equation of the form a x 3 + b x 2 + c x + d = 0 {\displaystyle ax^{3}+bx^{2}+cx+d=0} in which a is...
68 KB (10,311 words) - 04:28, 13 April 2025
one of four well-covered cubic polyhedral graphs and one of seven well-covered 3-connected cubic graphs. The only other three well-covered simple convex...
6 KB (621 words) - 19:06, 9 May 2025
The periodic table, also known as the periodic table of the elements, is an ordered arrangement of the chemical elements into rows ("periods") and columns...
251 KB (27,136 words) - 15:11, 8 May 2025
for restricted families of graphs, including sparse graphs. The contraction G / u v {\displaystyle G/uv} of a graph G is the graph obtained by identifying...
71 KB (8,446 words) - 18:26, 30 April 2025
Möbius ladder (category Parametric families of graphs)
These graphs have crossing number one, and can be embedded without crossings on a torus or projective plane. Thus, they are examples of toroidal graphs. Li...
15 KB (1,383 words) - 23:18, 26 April 2024
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...
11 KB (1,378 words) - 20:54, 8 February 2025
numbers; note that a complex surface has real dimension 4. A simple example is the Fermat cubic surface x 3 + y 3 + z 3 + w 3 = 0 {\displaystyle x^{3}+y^{3}+z^{3}+w^{3}=0}...
27 KB (3,487 words) - 10:48, 24 November 2024
Herschel graph. Holton, D. A.; McKay, B. D. (1988), "The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices", Journal of Combinatorial...
3 KB (241 words) - 22:39, 9 January 2024
In the mathematical field of graph theory, the Möbius–Kantor graph is a symmetric bipartite cubic graph with 16 vertices and 24 edges named after August...
13 KB (1,529 words) - 17:51, 9 May 2025
Cube (redirect from Cubical graph)
product of graphs: it involves two graphs connecting the pair of vertices with an edge to form a new graph. In the case of the cubical graph, it is the...
58 KB (5,940 words) - 08:46, 29 April 2025
strongly regular geodetic graphs that are not Moore graphs? Barnette's conjecture: every cubic bipartite three-connected planar graph has a Hamiltonian cycle...
195 KB (20,026 words) - 13:12, 7 May 2025
Klein four-group (redirect from Dihedral group of order 4)
also the automorphism group of some other graphs that are simpler in the sense of having fewer entities. These include the graph with four vertices and one...
10 KB (1,384 words) - 13:00, 16 February 2025
Prevention and Control. (2018). Guidelines for presentation of surveillance data: tables graphs maps. LU: Publications Office. doi:10.2900/452488. Arthur...
9 KB (980 words) - 22:55, 2 April 2025
Interquartile range (section Data set in a table)
mathematics handbook : concepts, theorems, methods, algorithms, formulas, graphs, tables. Studentlitteratur. p. 348. ISBN 9144250517. OCLC 18454776. Dekking...
10 KB (1,144 words) - 14:51, 27 February 2025
Pathwidth (category Graph minor theory)
(minus one) of a chordal graph of which the given graph is a subgraph. Interval graphs are a special case of chordal graphs, and chordal graphs can be represented...
66 KB (7,684 words) - 15:08, 5 March 2025
Bidiakis cube (category Individual graphs)
mathematical field of graph theory, the bidiakis cube is a 3-regular graph with 12 vertices and 18 edges. The bidiakis cube is a cubic Hamiltonian graph and can...
2 KB (260 words) - 17:42, 9 May 2025
Radar chart (redirect from Radar graphs)
a circular graph, using radii as the variable axes might be a useful form. […] I recommend they be called "Kiviat Plots" or "Kiviat Graphs" to recognize...
20 KB (2,497 words) - 06:58, 5 March 2025
to a graph showing the volume of water reaching a particular outfall, or location in a sewerage network. Graphs are commonly used in the design of sewerage...
13 KB (1,752 words) - 16:45, 20 April 2025
around each cubic ridge. It is a part of an infinite hypercube family. The dual of a 5-cube is the 5-orthoplex, of the infinite family of orthoplexes...
10 KB (826 words) - 03:51, 20 April 2024
to a graph showing the volume of water reaching a particular outfall, or location in a sewerage network. Graphs are commonly used in the design of sewerage...
10 KB (1,463 words) - 14:26, 9 May 2025
Alternating group (redirect from Simplicity of the alternating groups)
corresponding map S4 → S3, corresponds to associating the Lagrange resolvent cubic to a quartic, which allows the quartic polynomial to be solved by radicals...
17 KB (1,539 words) - 05:01, 21 October 2024
or visual, i.e. simple-to-understand graphs. These summaries may either form the basis of the initial description of the data as part of a more extensive...
8 KB (961 words) - 01:30, 17 October 2024
ADE classification (category CS1 maint: DOI inactive as of April 2025)
smallest number is 1, consists of small integers – 1 through 6, depending on the graph. The ordinary ADE graphs are the only graphs that admit a positive labeling...
21 KB (2,644 words) - 14:56, 30 April 2025
Bivariate analysis (section Simple Linear Regression)
appropriate but some form of correlation analysis may be. Graphs that are appropriate for bivariate analysis depend on the type of variable. For two continuous...
8 KB (946 words) - 06:19, 12 January 2025
In statistics, simple linear regression (SLR) is a linear regression model with a single explanatory variable. That is, it concerns two-dimensional sample...
32 KB (5,331 words) - 19:00, 25 April 2025