In graph theory, a quotient graph Q of a graph G is a graph whose vertices are blocks of a partition of the vertices of G and where block B is adjacent...

is a circle graph, so testing whether a graph is a circle graph can be reduced to the same problem on the prime quotient graphs of the graph. More, when...

(mathematics) Quotient category Quotient graph Integer division Quotient module Quotient object Quotient of a formal language, also left and right quotient Quotient...

connected graph of groups. It admits an orientation-preserving action on a tree: the original graph of groups can be recovered from the quotient graph and the...

graph; dual graph; medial graph; quotient graph; Y-Δ transform; Mycielskian. Binary operations create a new graph from two initial graphs G1 = (V1, E1)...

Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes...

can define the natural notion of a quotient graph of groups A. The underlying graph A of A is the quotient graph X/G. The vertex groups of A are isomorphic...

a subobject is a quotient object. This generalizes concepts such as quotient sets, quotient groups, quotient spaces, quotient graphs, etc. An appropriate...

The set of the equivalence classes is sometimes called the quotient set or the quotient space of S {\displaystyle S} by ∼ , {\displaystyle \sim ,} and...

description of modular quotients and the graph decomposition they give rise to appeared in (Gallai 1967). A module of a graph is a generalization of a...

countable rank (given by 1 plus the Euler characteristic of the quotient graph). The Cayley graph of a free group of finite rank, with respect to a free generating...

the quotient of the number of vertices in G {\displaystyle G} and the independent number α ( G ) {\displaystyle \alpha (G)} . In a bipartite graph with...

In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, is a graph that encodes the abstract...

one can identify vertices in the partition; the resulting graph is known as a quotient graph. Vertex cleaving, which is the same as vertex splitting, means...

In algebraic topology and graph theory, graph homology describes the homology groups of a graph, where the graph is considered as a topological space....

In single-variable calculus, the difference quotient is usually the name for the expression f ( x + h ) − f ( x ) h {\displaystyle {\frac {f(x+h)-f(x)}{h}}}...

with a cyclic quotient, ending in the trivial group. Every finitely generated abelian group or nilpotent group is polycyclic. Cycle graph (group) Cyclic...

Reeb graph is the quotient space X /~ endowed with the quotient topology. Generally, this quotient space does not have the structure of a finite graph. Even...

identify them at every point except zero. The resulting space, with the quotient topology, is totally disconnected. However, by considering the two copies...

Encephalization quotient (EQ), encephalization level (EL), or just encephalization is a relative brain size measure that is defined as the ratio between...

graph-based data structures are used in computer science and related fields: Graph Adjacency list Adjacency matrix Graph-structured stack Scene graph...

G ) {\displaystyle d(G)} is the diameter. A graph is I {\displaystyle I} -bipartite, if the quotient graph of G {\displaystyle G} with I {\displaystyle...

s} are the quotient and remainder of dividing n {\displaystyle n} by r {\displaystyle r} (so n = q r + s {\displaystyle n=qr+s} ), the graph is of the...

study of homogeneous flows on the quotient spaces) and in combinatorics (through the construction of expanding Cayley graphs and other combinatorial objects)...

In graph theory, a strongly regular graph (SRG) is a regular graph G = (V, E) with v vertices and degree k such that for some given integers λ , μ ≥ 0...

In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander...

is a partition of the set X {\displaystyle X} . It is also called the quotient set of X {\displaystyle X} by R {\displaystyle R} . The following relations...

and quotient of two positive numbers c and d were routinely calculated as the sum and difference of their logarithms. The product cd or quotient c/d came...

often exhibit Hermitian properties. In graph theory, Hermitian matrices are used to study the spectra of graphs. The Hermitian Laplacian matrix is a key...

chosen input value, when it exists, is the slope of the tangent line to the graph of the function at that point. The tangent line is the best linear approximation...