List questions from bipartite-graphs

Published on 02 May 2018 - 15:08

201

Views

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

Published on 25 Mar 2026 - 3:01

1.3k

Views

When does a complete bipartite graph contains a Hamiltonian cicle?

Published on 25 Mar 2026 - 6:00

759

Views

Join of two graphs bipartite?

Published on 22 Mar 2026 - 7:45

434

Views

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

Published on 22 Mar 2026 - 13:54

59

Views

Planar graph and bipartite sub graph

Published on 25 Mar 2026 - 1:31

1.2k

Views

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

Published on 25 Mar 2026 - 1:27

169

Views

Bipartite Matching with tasks

Published on 22 Mar 2026 - 3:36

254

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 24 Mar 2026 - 23:56

913

Views

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

Published on 25 May 2018 - 16:51

4.2k

Views

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

Published on 25 Mar 2026 - 3:07

1.4k

Views

Counting Bipartite Graphs!

Published on 22 Mar 2026 - 1:15

169

Views

Difficulty in understanding a proof about bipartite graph

Published on 01 Jun 2018 - 12:25

443

Views

Prove that every graph $G$ with m edges

Published on 22 Mar 2026 - 18:45

374

Views

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

Published on 18 Jun 2018 - 6:27

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