In graph-theoretic mathematics, a biregular graph or semiregular bipartite graph is a bipartite graph G = ( U , V , E ) {\displaystyle G=(U,V,E)} for which...
4 KB (408 words) - 23:53, 24 November 2020
bipartite graph with girth at least six can be viewed as the Levi graph of an abstract incidence structure. Levi graphs of configurations are biregular, and...
6 KB (600 words) - 05:49, 27 August 2022
However, unless the graph is connected, it may not have a unique 2-coloring. biregular A biregular graph is a bipartite graph in which there are only...
106 KB (15,667 words) - 12:01, 16 May 2024
bipartition as each other have the same degree is called a biregular graph. An undirected, connected graph has an Eulerian path if and only if it has either 0...
10 KB (1,274 words) - 05:10, 29 February 2024
Expander mixing lemma (category Lemmas in graph theory)
{\sqrt {|S||T|(1-|S|/n)(1-|T|/n)}}\,} using similar techniques. For biregular graphs, we have the following variation, where we take λ {\displaystyle \lambda...
11 KB (2,170 words) - 05:50, 12 January 2024
balanced bipartite graph. If all vertices on the same side of the bipartition have the same degree, then G {\displaystyle G} is called biregular. When modelling...
33 KB (4,087 words) - 12:39, 16 July 2024
Handshaking lemma (category Lemmas in graph theory)
equals the number of edges in the graph. In particular, both subsets have equal degree sums. For biregular graphs, with a partition of the vertices into...
29 KB (3,574 words) - 06:35, 13 February 2023
Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric...
7 KB (671 words) - 16:56, 27 November 2023
In the mathematical field of graph theory, a vertex-transitive graph is a graph G in which, given any two vertices v1 and v2 of G, there is some automorphism...
6 KB (636 words) - 07:48, 8 August 2024
either semi-symmetric or biregular. Examples of edge but not vertex transitive graphs include the complete bipartite graphs K m , n {\displaystyle K_{m...
5 KB (515 words) - 08:29, 18 August 2023
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...
6 KB (827 words) - 08:30, 9 August 2024
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...
20 KB (3,355 words) - 16:56, 17 June 2024
Italo Jose Dejter (category Graph theorists)
different biregular graph whose bipartition is formed by the vertices and 5-cycles of the Petersen graph. A perfect dominating set S of a graph G is a set...
40 KB (5,660 words) - 18:38, 8 June 2024
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...
29 KB (4,690 words) - 21:09, 11 May 2024
In the mathematical field of graph theory, a distance-regular graph is a regular graph such that for any two vertices v and w, the number of vertices...
6 KB (966 words) - 01:51, 7 December 2023
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...
11 KB (1,158 words) - 12:55, 15 May 2023
In graph theory, a branch of mathematics, an undirected graph is called an asymmetric graph if it has no nontrivial symmetries. Formally, an automorphism...
5 KB (535 words) - 18:16, 1 May 2023
of graph theory, a half-transitive graph is a graph that is both vertex-transitive and edge-transitive, but not symmetric. In other words, a graph is...
3 KB (230 words) - 18:34, 6 July 2024
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...
7 KB (585 words) - 11:39, 8 March 2024
exist). Let B {\displaystyle B} be a ( c , d ) {\displaystyle (c,d)} -biregular graph between a set of n {\displaystyle n} nodes { v 1 , ⋯ , v n } {\displaystyle...
14 KB (2,562 words) - 06:40, 22 July 2024
In graph theory, a branch of mathematics, a skew-symmetric graph is a directed graph that is isomorphic to its own transpose graph, the graph formed by...
17 KB (2,318 words) - 08:39, 16 July 2024
missing publisher (link). O. Reingold and L. Trevisan and S. Vadhan. Pseudorandom walks in biregular graphs and the RL vs. L problem, ECCC TR05-022, 2004....
3 KB (419 words) - 08:07, 13 December 2018
In the mathematical field of graph theory, a zero-symmetric graph is a connected graph in which each vertex has exactly three incident edges and, for...
5 KB (543 words) - 19:54, 29 May 2021
Interval edge coloring (category Graph coloring)
coloring. For any planar interval colorable graph G on n vertices t(G)≤(11/6)n. A bipartite graph is (a, b)-biregular if everyvertex in one part has degree...
11 KB (1,659 words) - 21:43, 18 August 2023
graph theory, a semi-symmetric graph is an undirected graph that is edge-transitive and regular, but not vertex-transitive. In other words, a graph is...
5 KB (488 words) - 06:36, 5 June 2024
latter case they are closely related to regular hypergraphs and biregular bipartite graphs, but with some additional restrictions: every two points of the...
15 KB (1,571 words) - 18:09, 16 February 2023
Cr(Pn(k)) of birational automorphisms; any biregular automorphism is linear, so PGL coincides with the group of biregular automorphisms. Projective transformation...
44 KB (5,611 words) - 02:50, 2 March 2024
in general linear position, which is true because the Veronese map is biregular: i.e., if the image of five points satisfy a relation, then the relation...
15 KB (2,331 words) - 02:28, 23 September 2023
Also, each configuration has a corresponding biregular bipartite graph known as its incidence or Levi graph. Given a finite set X (of elements called points)...
41 KB (5,579 words) - 11:24, 16 June 2024
of automorphisms; for example, T {\displaystyle T} can be a regular or biregular tree. The group of automorphisms A u t ( T ) {\displaystyle \mathrm {Aut}...
31 KB (4,790 words) - 17:48, 29 January 2024