List questions from bipartite-graphs

Published on 25 Mar 2026 - 17:40

69

Views

Almost Regular Subgraph of Sparse Graph

Published on 15 Apr 2020 - 19:18

353

Views

Incidence matrix and biadjacency matrix of bipartite graph

Published on 20 Apr 2020 - 9:10

1.8k

Views

eigenvalues of k-regular bipartite graph adjacency matrix.

Published on 25 Mar 2026 - 11:01

167

Views

Can a bipartite graph not contain a Hamiltonian cycle?

Published on 24 Apr 2020 - 10:39

73

Views

Is the Hungarian assignment algorithm, Wikipedia version, correct?

Published on 05 May 2020 - 7:40

113

Views

Quantifying non-bipartiteness

Published on 05 May 2020 - 13:44

276

Views

Maximal Matching in Bipartite Graph with Degrees Given

Published on 25 Mar 2026 - 17:38

34

Views

Entries of a matrix represented as a graph

Published on 10 May 2020 - 17:27

417

Views

Dirac's theroem for bipartite graphs

Published on 25 Mar 2026 - 20:38

46

Views

Determining the most possible number of winners in a raffle

Published on 25 Mar 2026 - 19:05

69

Views

Assume the bipartition of $G$ is $V=A\uplus B$. Prove that $|A|=|B|$

Published on 25 May 2020 - 2:52

956

Views

Show that $K_{r, s}$ is planar if and only if $\min$ {r, s} ≤ 2.

Published on 26 May 2020 - 20:15

116

Views

Graph Theoretical Game: Repeatedly deleting a $C^k$ from a $K^n$

Published on 25 Mar 2026 - 19:03

283

Views

On the hard direction proof of Hall's theorem for bipartite graphs

Published on 25 Mar 2026 - 19:05

List Question

Reducing the Degrees of a Graph where All Degrees are Quite Concentrated

Almost Regular Subgraph of Sparse Graph

Incidence matrix and biadjacency matrix of bipartite graph

eigenvalues of k-regular bipartite graph adjacency matrix.

Can a bipartite graph not contain a Hamiltonian cycle?

Is the Hungarian assignment algorithm, Wikipedia version, correct?

Quantifying non-bipartiteness

Maximal Matching in Bipartite Graph with Degrees Given

Entries of a matrix represented as a graph

Dirac's theroem for bipartite graphs

Determining the most possible number of winners in a raffle

Assume the bipartition of $G$ is $V=A\uplus B$. Prove that $|A|=|B|$

Show that $K_{r, s}$ is planar if and only if $\min$ {r, s} ≤ 2.

Graph Theoretical Game: Repeatedly deleting a $C^k$ from a $K^n$

On the hard direction proof of Hall's theorem for bipartite graphs

Trending Questions

Popular # Hahtags

Popular Questions