Biregular graph
In graph-theoretic mathematics, a biregular graph or semiregular bipartite graph is a bipartite graph for which every two vertices on the same side of the given bipartition have the same degree as each other. If the degree of the vertices in is and the degree of the vertices in is, then the graph is said to be -biregular.
Example
Every complete [bipartite graph] is -biregular.The rhombic dodecahedron is another example; it is -biregular.
Vertex counts
An -biregular graph must satisfy the equation. This follows from a simple double counting argument: the number of endpoints of edges in is, the number of endpoints of edges in is, and each edge contributes the same amount to both numbers.Symmetry
Every regular bipartite graph is also biregular.Every edge-transitive graph that is not also vertex-transitive must be biregular. In particular every edge-transitive graph is either regular or biregular.