New posts in graph-theory

Algorithm to check whether a graph has no cycles

graph-theory algorithms computational-complexity

Graph theory: Prove $k$-regular graph $\#V$ = odd, $\chi'(G)> k$

graph-theory coloring

Is there any algorithm to find Isomorphism function between two graphs?

graph-theory permutations graph-isomorphism

prove or supply counter example about graph

graph-theory probabilistic-method

Girth and monochromatic copy of trees

graph-theory ramsey-theory

Graph with even vertices and ${n-1}\choose 2$ $+ 1$ edges has a perfect matching

combinatorics discrete-mathematics graph-theory hamiltonian-path matching-theory

Constructing self-complementary graphs

Proving that a Euler Circuit has a even degree for every vertex

graph-theory eulerian-path

Chromatic Polynomial

combinatorics discrete-mathematics graph-theory coloring

Closure of an Undirected Graph

Simple graph with 6 vertices and 11 edges

Fewer degree-$3+$ nodes than leaf nodes in a tree

graph-theory trees

Is this true: any bipartite graph with unbalanced vertex parity is not Hamiltonian?

Proving that A connected graph on $n$ vertices is a tree iff it has $n-1$ edges

Is L(K4) graph planar?

discrete-mathematics graph-theory planar-graphs

How to count the no. of distinct ways in which $1,2,...,6$ can be assigned to $6$ faces of a cube?

combinatorics graph-theory

Is there a formula for finding the number of nonisomorphic simple graphs that have n nodes?

graph-theory discrete-mathematics

Incidence Algebra Mobius Function/Matrix

linear-algebra combinatorics elementary-number-theory graph-theory

Cayley’s formula to compute the smallest value of n [closed]

Max-flow problem for networks with weighted vertices [closed]

graph-theory network network-flow