MATH
Login Or Sign up

List Question

15
320
Views

Graph theory: path of X cost between two nodes

Published on
#graph-theory #algorithms
302
Views

Is graph Isomorphism distributive on Cartesian Product of graphs?

Published on
#graph-theory #algebraic-graph-theory #graph-isomorphism
688
Views

Graph G isomorphic to $K_{m,n}$

Published on
#graph-theory
26
Views

Counting perfect matches in a reduced version of the complete bipartite graph

Published on
#combinatorics #graph-theory
343
Views

Prove graph does not have a bridge

Published on
#graph-theory
580
Views

If G is a simple planar graph with minimum degree 5, show that it has a matching with at most $\frac{1}{5}|G|$ vertices that are unmatched.

Published on
#graph-theory
195
Views

Prove the edge with lightest weight exists in the set

Published on
#graph-theory
1.1k
Views

Are triangulations of polygons 3-colourable?

Published on
#graph-theory #coloring #planar-graphs #triangulation
63
Views

Something like a graph with "multi" vertices

Published on
#graph-theory #reference-request #terminology
210
Views

show a graph is not 2-choosable

Published on
#graph-theory #planar-graphs
1.6k
Views

Chromatic number of complement of cycle graph

Published on
#combinatorics #graph-theory #coloring
1k
Views

Counting spanning trees with 5 vertices

Published on
#graph-theory #trees
95
Views

Write numbers $1,2,3,...,r$ on the edges of $K_n$

Published on
#combinatorics #graph-theory
164
Views

choice number of an odd cycle

Published on
#graph-theory
167
Views

Showing that the class of finitely chromatic graphs is not closed under elementary equivalence without ultraproducts

Published on
#logic #graph-theory #model-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.