Newbetuts
.
New posts in graph-theory
Question about maximal connected subgraph [closed]
graph-theory
graph-connectivity
Is a "network topology'" a topological space?
general-topology
graph-theory
computer-science
Standard deviation of number of triangles in Erdos-Renyi uniform random graph G(n,m)
probability
combinatorics
graph-theory
random-graphs
Longest path in a square grid
graph-theory
recreational-mathematics
All pairs shortest path in undirected and unweighted graphs
algorithms
graph-theory
Why does a full binary tree of $n$ leaves have $2n-1$ nodes?
graph-theory
Reduction from Hamiltonian cycle to Hamiltonian path
graph-theory
computer-science
A $3 \times 3 \times 3$ cube has no Hamiltonian path starting at the corner.
graph-theory
hamiltonian-path
How to find a maximum matching in this graph
graph-theory
matching-theory
Cover time chess board (king)
probability-theory
graph-theory
Generalized nontransitive dice
probability
graph-theory
dice
directed-graphs
Proving surjectivity of some map from a power set to a subset of integers.
combinatorics
discrete-mathematics
graph-theory
algorithms
contest-math
Hamiltonian Cycle Problem
graph-theory
discrete-mathematics
Homology and Graph Theory
soft-question
graph-theory
algebraic-topology
How to tell whether two graphs are isomorphic?
graph-theory
graph-isomorphism
faq
graph-invariants
Applying Graph Theory to Linear Algebra (not the other way around)
linear-algebra
graph-theory
Show that if $G$ is simple a graph with $n$ vertices and the number of edges $m>\binom{n-1}{2}$, then $G$ is connected.
combinatorics
graph-theory
Prove the edges of a multigraph may be oriented such that the net-degree of any vertex is $\leq 1$.
graph-theory
multigraphs
Any tree with $k$ edges $T$ can decompose any $2k$-regular graph $G$ into its copies
graph-theory
trees
Is this graph a planar graph or not?
graph-theory
planar-graphs
Prev
Next