Newbetuts
.
New posts in graph-theory
Is this similarity between trees and vector space bases just a coincidence?
linear-algebra
graph-theory
A question about the minesweeper game
combinatorics
graph-theory
Number of edge disjoint Hamiltonian cycles in a complete graph with even number of vertices.
graph-theory
hamiltonian-path
Suppose that $G$ is a subgraph of $H$. What is true about their independence numbers?
discrete-mathematics
graph-theory
Is it true that a connected graph has a spanning tree, if the graph has uncountably many vertices?
combinatorics
graph-theory
set-theory
In graph theory, what is the difference between a "trail" and a "path"?
graph-theory
terminology
Is it really impossible to lose the Hydra game?
graph-theory
ordinals
provability
Traveling salesman problem: why visit each city only once?
graph-theory
optimization
math-history
motivation
Proof Involving a Problem from "Good Will Hunting"
graph-theory
recreational-mathematics
Can an induced subgraph be two vertices with no edges in between?
discrete-mathematics
graph-theory
An algorithm for arbitrage in currency exchange
algorithms
graph-theory
computational-complexity
economics
Find the shortest path in a graph which visits certain nodes
algorithm
graph-theory
dijkstra
Maximal and Maximum Cliques
graph-theory
How many 2-edge-colourings of $K_n$ are there?
graph-theory
ramsey-theory
Free Graph Theory Resources
reference-request
graph-theory
online-resources
Graph Isomorphism for non-mathematician
graph-theory
soft-question
Length of shortest walk always equal to length of shortest path in an undirected graph?
discrete-mathematics
graph-theory
Proof that any simple connected graph has at least 2 non-cut vertices.
graph-theory
What are some measures of connectedness in graphs?
combinatorics
graph-theory
soft-question
connectedness
Why do graph degree sequences always have at least one number repeated? [duplicate]
combinatorics
number-theory
graph-theory
Prev
Next