|
Perkel Graph
In mathematics, the Perkel graph, named after Manley Perkel, is a 6-regular graph with 57 vertices and 171 edges. It is the unique distance-regular graph with intersection array (6, 5, 2; 1, 1, 3).Coolsaet, K. and Degraer, J. "A Computer Assisted Proof of the Uniqueness of the Perkel Graph." Designs, Codes and Crypt. 34, 155–171, 2005. The Perkel graph is also distance-transitive. It is also the skeleton of an abstract regular polytope, the 57-cell In mathematics, the 57-cell (pentacontakaiheptachoron) is a self-dual abstract regular 4-polytope ( four-dimensional polytope). Its 57 cells are hemi-dodecahedra. It also has 57 vertices, 171 edges and 171 two-dimensional faces. The symmetry or .... References * Brouwer, A. E. ''Perkel Graph.' * Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. ''The Perkel Graph for L(2,19).'' 13.3 in Distance Regular Graphs. New York: Springer-Verlag, pp. 401–403, 1989. * Perkel, M. ''Bounding the Valency of Polygonal Graphs with Odd Gi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Regular Graph
In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency. A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other. A regular graph with vertices of degree is called a graph or regular graph of degree . Also, from the handshaking lemma, a regular graph contains an even number of vertices with odd degree. Regular graphs of degree at most 2 are easy to classify: a graph consists of disconnected vertices, a graph consists of disconnected edges, and a graph consists of a disjoint union of cycles and infinite chains. A graph is known as a cubic graph. A strongly regular graph is a regular graph where every adjacent pair of vertices has the same number of neighbors in common, and every non-adjacent pair of vertices has the same number of neighbors in common. The smallest graphs that are regular but not strong ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Distance-transitive Graph
In the mathematical field of graph theory, a distance-transitive graph is a graph such that, given any two vertices and at any distance , and any other two vertices and at the same distance, there is an automorphism of the graph that carries to and to . Distance-transitive graphs were first defined in 1971 by Norman L. Biggs and D. H. Smith. A distance-transitive graph is interesting partly because it has a large automorphism group. Some interesting finite groups are the automorphism groups of distance-transitive graphs, especially of those whose diameter is 2. Examples Some first examples of families of distance-transitive graphs include: * The Johnson graphs. * The Grassmann graphs. * The Hamming Graphs. * The folded cube graphs. * The square rook's graphs. * The hypercube graphs. * The Livingstone graph. Classification of cubic distance-transitive graphs After introducing them in 1971, Biggs and Smith showed that there are only 12 finite trivalent ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Regular Graph
In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency. A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other. A regular graph with vertices of degree is called a graph or regular graph of degree . Also, from the handshaking lemma, a regular graph contains an even number of vertices with odd degree. Regular graphs of degree at most 2 are easy to classify: a graph consists of disconnected vertices, a graph consists of disconnected edges, and a graph consists of a disjoint union of cycles and infinite chains. A graph is known as a cubic graph. A strongly regular graph is a regular graph where every adjacent pair of vertices has the same number of neighbors in common, and every non-adjacent pair of vertices has the same number of neighbors in common. The smallest graphs that are regular but not strong ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Distance-regular Graph
In the mathematical field of graph theory, a distance-regular graph is a regular graph such that for any two vertices and , the number of vertices at distance from and at distance from depends only upon , , and the distance between and . Every distance-transitive graph is distance-regular. Indeed, distance-regular graphs were introduced as a combinatorial generalization of distance-transitive graphs, having the numerical regularity properties of the latter without necessarily having a large automorphism group. Intersection arrays It turns out that a graph G of diameter d is distance-regular if and only if there is an array of integers \ such that for all 1 \leq j \leq d , b_j gives the number of neighbours of u at distance j+1 from v and c_j gives the number of neighbours of u at distance j - 1 from v for any pair of vertices u and v at distance j on G . The array of integers characterizing a distance-regular graph is known as its intersection array. Cos ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
N-skeleton
In mathematics, particularly in algebraic topology, the of a topological space presented as a simplicial complex (resp. CW complex) refers to the subspace that is the union of the simplices of (resp. cells of ) of dimensions In other words, given an inductive definition of a complex, the is obtained by stopping at the . These subspaces increase with . The is a discrete space, and the a topological graph. The skeletons of a space are used in obstruction theory, to construct spectral sequences by means of filtrations, and generally to make inductive arguments. They are particularly important when has infinite dimension, in the sense that the do not become constant as In geometry In geometry, a of P (functionally represented as skel''k''(''P'')) consists of all elements of dimension up to ''k''. For example: : skel0(cube) = 8 vertices : skel1(cube) = 8 vertices, 12 edges : skel2(cube) = 8 vertices, 12 edges, 6 square faces For simplicial sets The above def ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Abstract Regular Polytope
In mathematics, an abstract polytope is an algebraic partially ordered set which captures the dyadic property of a traditional polytope without specifying purely geometric properties such as points and lines. A geometric polytope is said to be a ''realization'' of an abstract polytope in some real N-dimensional space, typically Euclidean space, Euclidean. This abstract definition allows more general combinatorics, combinatorial structures than traditional definitions of a polytope, thus allowing new objects that have no counterpart in traditional theory. Introductory concepts Traditional versus abstract polytopes In Euclidean geometry, two shapes that are not Similar (geometry), similar can nonetheless share a common structure. For example a square and a trapezoid both comprise an alternating chain of four vertex (geometry), vertices and four sides, which makes them quadrilaterals. They are said to be isomorphic or “structure preserving”. This common structure may ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
57-cell
In mathematics, the 57-cell (pentacontakaiheptachoron) is a self-dual abstract regular 4-polytope ( four-dimensional polytope). Its 57 cells are hemi-dodecahedra. It also has 57 vertices, 171 edges and 171 two-dimensional faces. The symmetry order is 3420, from the product of the number of cells (57) and the symmetry of each cell (60). The symmetry abstract structure is the projective special linear group, L2(19). It has Schläfli symbol with 5 hemi-dodecahedral cells around each edge. It was discovered by . Perkel graph The vertices and edges form the Perkel graph, the unique distance-regular graph with intersection array , discovered by . See also * 11-cell – abstract regular polytope with hemi-icosahedral cells. * 120-cell – regular 4-polytope with dodecahedral cells * Order-5 dodecahedral honeycomb - regular hyperbolic honeycomb with same Schläfli symbol In geometry, the Schläfli symbol is a notation of the form \ that defines regular polytopes and tessell ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Individual Graphs
An individual is that which exists as a distinct entity. Individuality (or self-hood) is the state or quality of being an individual; particularly (in the case of humans) of being a person unique from other people and possessing one's own needs or goals, rights and responsibilities. The concept of an individual features in diverse fields, including biology, law, and philosophy. Etymology From the 15th century and earlier (and also today within the fields of statistics and metaphysics) ''individual'' meant " indivisible", typically describing any numerically singular thing, but sometimes meaning "a person". From the 17th century on, ''individual'' has indicated separateness, as in individualism. Law Although individuality and individualism are commonly considered to mature with age/time and experience/wealth, a sane adult human being is usually considered by the state as an "individual person" in law, even if the person denies individual culpability ("I followed instruct ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
