MATH
Login Or Sign up

List Question

15
366
Views

Graph Theory - Component

Published on
#discrete-mathematics #graph-theory
281
Views

Proof Help: If $I$ and $J$ are not cut sets and $|J| \gt |I|$, there exists $e \in J \setminus I$ such that $I \cup\{e\}$ is not a cut set.

Published on
#graph-theory
82
Views

The matching number in powers of cycles

Published on
#combinatorics #graph-theory #matching-theory
205
Views

Counting triangles in a graph.

Published on
#combinatorics #graph-theory
156
Views

Stable Matching Theorem

Published on
#graph-theory #matching-theory
618
Views

Graph with bridge and perfect matching.

Published on
#graph-theory
189
Views

Proof: A graph that does not contain any closed walks with odd length is bipartite.

Published on
#proof-verification #graph-theory #alternative-proof #bipartite-graphs
74
Views

Graph Reduction

Published on
#graph-theory
52
Views

Graph theory: 2 small problems

Published on
#graph-theory
34
Views

Graph Theory Proof - Need Help

Published on
#graph-theory
670
Views

Graph Theory as an approach to Category Theory

Published on
#graph-theory #reference-request #category-theory
793
Views

Smallest possible girth of an arbitrary bipartite graph

Published on
#graph-theory #bipartite-graphs
70
Views

Is $G_1 \not ≅ G_2$?

Published on
#graph-theory
147
Views

What is the current fastest algorithm for finding the maximum common subgraph?

Published on
#graph-theory #algorithms #computational-complexity #graph-isomorphism
1.3k
Views

Proving that $\chi(G)=\omega(G)$ if the complement of G is bipartite.

Published on
#graph-theory #coloring

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.