Skip to content

Commit b2eb227

Browse files
Add module docstring
1 parent cce4460 commit b2eb227

1 file changed

Lines changed: 4 additions & 0 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Bipartite.lean

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -53,6 +53,10 @@ This file proves results about bipartite simple graphs, including several double
5353
* `SimpleGraph.between`; the simple graph `G.between s t` is the subgraph of `G` containing edges
5454
that connect a vertex in the set `s` to a vertex in the set `t`.
5555
56+
* `SimpleGraph.bipartiteDoubleCover`; the simple graph `G.bipartiteDoubleCover` has two vertices
57+
`inl v` and `inr v` for each vertex `v` in `G` such that `inl v` (`inr v`) is adjacent to `inr w`
58+
(`inl w`) iff `v` is adjacent to `w` in `G`.
59+
5660
## Implementation notes
5761
5862
For the formulation of double-counting arguments where a bipartite graph is considered as a

0 commit comments

Comments
 (0)