Newbetuts
.
New posts in bipartite-graphs
Complement of a bipartite graph
graph-theory
bipartite-graphs
Graphs: How to prove that chromatic number of graph $G$ is $2^k$ if and only is $G$ is union of $k$ bipartite graphs?
discrete-mathematics
graph-theory
coloring
bipartite-graphs
Graph partition that span a third of edges
combinatorics
graph-theory
bipartite-graphs
Prove that all trees are bipartite
graph-theory
trees
graph-isomorphism
bipartite-graphs
Can a bipartite graph have many Hamiltonian paths but no Hamiltonian cycle?
graph-theory
hamiltonian-path
bipartite-graphs
If $G$ is simple with $n$ vertices, doesn't have a triangle and the minimum degree is greater than $\frac{2n}{5}$, then $G$ is bipartite.
graph-theory
bipartite-graphs
extremal-graph-theory
Minimum vertices set bipartite graph covering-special case
graph-theory
bipartite-graphs
Spanning forests of bipartite graphs and distinct row/column sums of binary matrices
combinatorics
matrices
graph-theory
bipartite-graphs
adjacency-matrix
Every bipartite Eulerian graph is a Hamilton graph
graph-theory
bipartite-graphs
hamiltonian-path
eulerian-path
Partition of the edges of a $4$-regular graph
graph-theory
bipartite-graphs
Finding the spanning subgraphs of a complete bipartite graph
graph-theory
bipartite-graphs
For this grid prove it has a scattered black diagonal. [duplicate]
combinatorics
graph-theory
bipartite-graphs
matching-theory
The probability of having a perfect matching in a bipartite graph
random-graphs
bipartite-graphs
Maximum number of edges in a bipartite graph
discrete-mathematics
graph-theory
bipartite-graphs
Prove that a $k$-regular bipartite graph has a perfect matching
combinatorics
graph-theory
bipartite-graphs
matching-theory
Prev