MATH
Login Or Sign up

List Question

15
234
Views

A graph on which a free group acts freely is a tree?

Published on
#abstract-algebra #group-theory #graph-theory
31
Views

D-numerable graphs exercise. A question about a proof of a graph theory, coloring exercise.

Published on
#graph-theory #proof-writing #coloring
268
Views

Prove that the Chromatic Number is Invariant under Isomorphism

Published on
#graph-theory #coloring #graph-isomorphism
957
Views

Deleting vertex of graph G lowers the chromatic number by one

Published on
#graph-theory #coloring
1.9k
Views

Why is the Petersen graph no Cayley graph?

Published on
#abstract-algebra #group-theory #graph-theory #geometric-group-theory #cayley-graphs
159
Views

incidence matrix of a mixed graph

Published on
#graph-theory #directed-graphs #adjacency-matrix
2.4k
Views

Longest path between 2 given vertices in undirected unweighted graph

Published on
#graph-theory #algorithms #approximation #path-connected
1.1k
Views

What is the expectation of the clique number of a random graph?

Published on
#probability #combinatorics #discrete-mathematics #graph-theory #random-graphs
186
Views

What is the actual statement of Ramsey's theorem?

Published on
#combinatorics #graph-theory #ramsey-theory
121
Views

Can we estimate the distinct paths given a group of nodes and connections

Published on
#graph-theory #combinations
555
Views

Prove a DAG can be obtained by an undirected graph's longest cycle

Published on
#graph-theory #proof-writing #hamiltonian-path #orientation #directed-graphs
348
Views

Vocabulary of cycles in graph theory: closed walk, closed trek, closed trail and closed path

Published on
#graph-theory #terminology #hamiltonian-path
221
Views

Degree Sequence Problem

Published on
#graph-theory
44
Views

Clarification on definition of a term in graph theory.

Published on
#combinatorics #discrete-mathematics #graph-theory #terminology #definition
2.3k
Views

Path Decomposition of a Tree

Published on
#graph-theory #trees

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.