Search results
Results from the WOW.Com Content Network
This is a 3-regular graph with 56 vertices and 84 edges, named after Felix Klein. It is Hamiltonian, has chromatic number 3, chromatic index 3, radius 6, diameter 6 and girth 7. It is also a 3-vertex-connected and a 3-edge-connected graph. It has book thickness 3 and queue number 2. [1]
Given a function: from a set X (the domain) to a set Y (the codomain), the graph of the function is the set [4] = {(, ()):}, which is a subset of the Cartesian product.In the definition of a function in terms of set theory, it is common to identify a function with its graph, although, formally, a function is formed by the triple consisting of its domain, its codomain and its graph.
A cycle graph or circular graph of order n ≥ 3 is a graph in which the vertices can be listed in an order v 1, v 2, …, v n such that the edges are the {v i, v i+1} where i = 1, 2, …, n − 1, plus the edge {v n, v 1}. Cycle graphs can be characterized as connected graphs in which the degree of all vertices is 2.
The Gray graph is interesting as the first known example of a cubic graph having the algebraic property of being edge but not vertex transitive (see below). The Gray graph has chromatic number 2, chromatic index 3, radius 6 and diameter 6. It is also a 3-vertex-connected and 3-edge-connected non-planar graph.
A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a graph. The assignment is subject to certain constraints, such as that no two adjacent elements have the same color.
In the mathematical field of graph theory, the Harries graph or Harries (3-10)-cage is a 3-regular, undirected graph with 70 vertices and 105 edges. [1] The Harries graph has chromatic number 2, chromatic index 3, radius 6, diameter 6, girth 10 and is Hamiltonian. It is also a 3-vertex-connected and 3-edge-connected, non-planar, cubic graph.
The Nauru graph is Hamiltonian and can be described by the LCF notation : [5, −9, 7, −7, 9, −5] 4. [1]The Nauru graph can also be constructed as the generalized Petersen graph G(12, 5) which is formed by the vertices of a dodecagon connected to the vertices of a twelve-point star in which each point of the star is connected to the points five steps away from it.
The name "Pappus graph" has also been used to refer to a related nine-vertex graph, [4] with a vertex for each point of the Pappus configuration and an edge for every pair of points on the same line; this nine-vertex graph is 6-regular, is the complement graph of the union of three disjoint triangle graphs, and is the complete tripartite graph ...