Newbetuts
.
New posts in graph-theory
Algorithm wanted: Enumerate all subsets of a set in order of increasing sums
combinatorics
algorithms
graph-theory
searching
Does $K_{70,70}$ decompose into subgraphs isomorphic to $K_{1,1}$ through $K_{24,24}$?
combinatorics
graph-theory
Cycles in an Undirected Graph
algorithm
graph
graph-theory
What is the smallest number of roads in a country?
discrete-mathematics
graph-theory
extremal-graph-theory
Automorphisms of the Petersen graph
combinatorics
graph-theory
Why is the time complexity of both DFS and BFS O( V + E )
algorithm
time-complexity
graph-theory
breadth-first-search
How to find the shortest path of a graph in a turing machine
graph-theory
computer-science
computability
turing-machines
Finding the number of Spanning Trees of a Graph $G$
graph-theory
trees
Why there are $11$ non-isomorphic graphs of order $4$?
combinatorics
graph-theory
algebraic-graph-theory
graph-isomorphism
Construction of a triangle-free graph of chromatic number $1526$
discrete-mathematics
graph-theory
The Caverns of Primitive Polynomial GF[2]
polynomials
graph-theory
recreational-mathematics
finite-fields
how to construct a binary matrix with given row and column distribution
combinatorics
matrices
graph-theory
coding-theory
combinatorial-designs
Graphs with domination number $\gamma(G)=1$.
graph-theory
terminology
Prove that the minimum number of cycles is $m-n+1$
graph-theory
discrete-mathematics
An example of a real-world map that is not 4-colourable?
combinatorics
graph-theory
The random graph $\mathbf{G}_{n,p}$ contains a cycle a.a.s. when $p=\frac{1-\theta}{n}$, $\theta\ll 1$
probability
combinatorics
graph-theory
random-graphs
Does Birkhoff - von Neumann imply any of the fundamental theorems in combinatorics?
combinatorics
graph-theory
order-theory
birkhoff-polytopes
Exceptional books on real world applications of graph theory.
combinatorics
reference-request
graph-theory
applications
book-recommendation
How to create mazes on the hyperbolic plane?
graph-theory
recreational-mathematics
hyperbolic-geometry
percolation
Maximum number of edges in a bipartite graph
discrete-mathematics
graph-theory
bipartite-graphs
Prev
Next