New posts in graph-theory

Total number paths between two nodes in a complete graph

Can there exist an uncountable planar graph?

elementary-set-theory graph-theory planar-graphs

Every bipartite Eulerian graph is a Hamilton graph

graph-theory bipartite-graphs hamiltonian-path eulerian-path

How many edges does an undirected tree with $n$ nodes have?

graph-theory trees

Prove that every undirected finite graph with vertex degree of at least 2 has a cycle

All Ihara $\zeta$ functions for planar $k$-regular graphs with a given set of faces are equivalent

graph-theory polynomials zeta-functions spectral-graph-theory

Independence number of a graph based on $k$-permutations of $n$

graph-theory permutations

Is it known how many graphs on $n$ vertices have the same characteristic equations?

graph-theory eigenvalues-eigenvectors spectral-graph-theory

"Semidirect product" of graphs?

group-theory graph-theory algebraic-graph-theory

Outer faces in disconnected planar graph

graph-theory planar-graphs

The Best Strategy and Highest Possible Score for the "Threes!" Game.

statistics graph-theory soft-question recreational-mathematics game-theory

A conjecture about an unlimited path

number-theory graph-theory prime-numbers conjectures sums-of-squares

Percolation theory critical density simple proof!

probability probability-theory graph-theory network percolation

Proving a simple graph is a connected graph

how many dimensions we need to represent weighted graph in metric space?

graph-theory metric-spaces

Metal Ball Cage Template Cardinality: A Brilliantly Lazy PROOF

abstract-algebra general-topology graph-theory connectedness geodesic

What is the probability that every pair of students studies together at some point?

combinatorics probability graph-theory

Could one be a friend of all?

graph-theory puzzle

Finding the max flow of an undirected graph with Ford-Fulkerson

graph-theory optimization network-flow

Need a counter example for cycle in a graph

discrete-mathematics graph-theory trees