List questions from bipartite-graphs

Published on 14 Apr 2026 - 6:48

204

Views

How to apply Hall's Marriage Theorem given condition on vertex degrees

Published on 29 Apr 2026 - 12:57

1.4k

Views

When does a complete bipartite graph contains a Hamiltonian cicle?

Published on 11 Apr 2026 - 17:44

762

Views

Join of two graphs bipartite?

Published on 14 Apr 2026 - 17:32

438

Views

What is connection between Euler graphs, bipartite graphs and having even number of vertices?

Published on 28 Apr 2026 - 19:20

61

Views

Planar graph and bipartite sub graph

Published on 17 Apr 2026 - 5:19

1.2k

Views

How many colorings are in a complete bipartite graph which is planar and has Eurlerian path?

Published on 10 Apr 2026 - 21:12

173

Views

Bipartite Matching with tasks

Published on 14 Apr 2026 - 8:56

256

Views

Bipartite graph $G=(A,B)$ with $\delta(A)=3n/2$ and no $C_4$ has a matching which saturate each vertex in $A$.

Published on 14 Apr 2026 - 23:10

916

Views

a proof of Hall's theorem (for bipirtite graph matching)

Published on 15 Apr 2026 - 19:46

4.2k

Views

Hall's theorem for bipartite graphs using König's theorem

Published on 17 Apr 2026 - 8:23

1.4k

Views

Counting Bipartite Graphs!

Published on 16 Apr 2026 - 8:54

172

Views

Difficulty in understanding a proof about bipartite graph

Published on 09 Apr 2026 - 6:43

446

Views

Prove that every graph $G$ with m edges

Published on 16 Apr 2026 - 23:19

377

Views

"Doubling" a graph into a bipartite graph - is there a name for it?

Published on 13 Apr 2026 - 19:54

List Question

Formal name and software implementation of a graph theory problem

How to apply Hall's Marriage Theorem given condition on vertex degrees

When does a complete bipartite graph contains a Hamiltonian cicle?

Join of two graphs bipartite?

What is connection between Euler graphs, bipartite graphs and having even number of vertices?

Planar graph and bipartite sub graph

How many colorings are in a complete bipartite graph which is planar and has Eurlerian path?

Bipartite Matching with tasks

Bipartite graph $G=(A,B)$ with $\delta(A)=3n/2$ and no $C_4$ has a matching which saturate each vertex in $A$.

a proof of Hall's theorem (for bipirtite graph matching)

Hall's theorem for bipartite graphs using König's theorem

Counting Bipartite Graphs!

Difficulty in understanding a proof about bipartite graph

Prove that every graph $G$ with m edges

"Doubling" a graph into a bipartite graph - is there a name for it?

Trending Questions

Popular # Hahtags

Popular Questions