---
tag: KPMGKWHXPT
kind: concept
name: Biregular graph
aliases: [semiregular-bipartite-graph, semiregular-graph]
sources:
  - wikipedia: en:36895088@r990525048
    locator: Biregular graph
    note: adopted
    mention: wikipedia://en/36895088
    sections: [Summary]
same_as:
  wikidata: Q1153612
  wikipedia: Biregular graph
inventory: [VTXET917X4]
---

## Summary

In graph-theoretic mathematics, a **biregular graph** or **semiregular bipartite graph** is a [[bipartite graph|07DVHJ8N0A]] $G=(U,V,E)$ for which every two vertices on the same side of the given bipartition have the same [[degree|0KS0KRDV4Y]] as each other. If the degree of the vertices in $U$ is $x$ and the degree of the vertices in $V$ is $y$, then the graph is said to be $(x,y)$-biregular.