23 relations: Bipartite graph, Cayley graph, Characteristic polynomial, Chirality, Cubic graph, Dihedral group, Distance (graph theory), Distance-transitive graph, Edge coloring, Girth (graph theory), Graph automorphism, Graph coloring, Graph theory, Group action, Hamiltonian path, K-edge-connected graph, K-vertex-connected graph, LCF notation, Marston Conder, Mathematics, Regular map (graph theory), Symmetric graph, Torus.
Bipartite graph
In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets U and V such that every edge connects a vertex in U to one in V. Vertex sets U and V are usually called the parts of the graph.
New!!: F26A graph and Bipartite graph · See more »
Cayley graph
In mathematics, a Cayley graph, also known as a Cayley colour graph, Cayley diagram, group diagram, or colour group is a graph that encodes the abstract structure of a group.
New!!: F26A graph and Cayley graph · See more »
Characteristic polynomial
In linear algebra, the characteristic polynomial of a square matrix is a polynomial which is invariant under matrix similarity and has the eigenvalues as roots.
New!!: F26A graph and Characteristic polynomial · See more »
Chirality
Chirality is a property of asymmetry important in several branches of science.
New!!: F26A graph and Chirality · See more »
Cubic graph
In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three.
New!!: F26A graph and Cubic graph · See more »
Dihedral group
In mathematics, a dihedral group is the group of symmetries of a regular polygon, which includes rotations and reflections.
New!!: F26A graph and Dihedral group · See more »
Distance (graph theory)
In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path (also called a graph geodesic) connecting them.
New!!: F26A graph and Distance (graph theory) · See more »
Distance-transitive graph
In the mathematical field of graph theory, a distance-transitive graph is a graph such that, given any two vertices v and w at any distance i, and any other two vertices x and y at the same distance, there is an automorphism of the graph that carries v to x and w to y.
New!!: F26A graph and Distance-transitive graph · See more »
Edge coloring
In graph theory, an edge coloring of a graph is an assignment of "colors" to the edges of the graph so that no two adjacent edges have the same color.
New!!: F26A graph and Edge coloring · See more »
Girth (graph theory)
In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph.
New!!: F26A graph and Girth (graph theory) · See more »
Graph automorphism
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 edge–vertex connectivity.
New!!: F26A graph and Graph automorphism · See more »
Graph coloring
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints.
New!!: F26A graph and Graph coloring · See more »
Graph theory
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.
New!!: F26A graph and Graph theory · See more »
Group action
In mathematics, an action of a group is a formal way of interpreting the manner in which the elements of the group correspond to transformations of some space in a way that preserves the structure of that space.
New!!: F26A graph and Group action · See more »
Hamiltonian path
In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once.
New!!: F26A graph and Hamiltonian path · See more »
K-edge-connected graph
In graph theory, a connected graph is k-edge-connected if it remains connected whenever fewer than k edges are removed.
New!!: F26A graph and K-edge-connected graph · See more »
K-vertex-connected graph
In graph theory, a connected graph G is said to be k-vertex-connected (or k-connected) if it has more than k vertices and remains connected whenever fewer than k vertices are removed.
New!!: F26A graph and K-vertex-connected graph · See more »
LCF notation
In combinatorial mathematics, 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 Hamiltonian cycle.
New!!: F26A graph and LCF notation · See more »
Marston Conder
Marston Donald Edward Conder (born September 1955) is a New Zealand mathematician, a Distinguished Professor of Mathematics at Auckland University,, Auckland U. Mathematics, retrieved 2013-01-22.
New!!: F26A graph and Marston Conder · See more »
Mathematics
Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.
New!!: F26A graph and Mathematics · See more »
Regular map (graph theory)
In mathematics, a regular map is a symmetric tessellation of a closed surface.
New!!: F26A graph and Regular map (graph theory) · See more »
Symmetric graph
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 G, there is an automorphism such that In other words, a graph is symmetric if its automorphism group acts transitively upon ordered pairs of adjacent vertices (that is, upon edges considered as having a direction).
New!!: F26A graph and Symmetric graph · See more »
Torus
In geometry, a torus (plural tori) is a surface of revolution generated by revolving a circle in three-dimensional space about an axis coplanar with the circle.
New!!: F26A graph and Torus · See more »
References
[1] https://en.wikipedia.org/wiki/F26A_graph