New posts in graph-theory

Construct partition such that sum of chromatic numbers is greater than chromatic number of graph

discrete-mathematics graph-theory coloring

Even cycles in a graph

Recursive formula for the number of connected labelled graphs with n vertices and k edges

Get all edges linked to a given node in a networkx graph

python graph-theory networkx

Algorithm for planarity test in graphs

algorithms planar-graphs graph-theory

how to determine if two graphs are not isomorphic

Is there a Hamiltonian path for the graph of English counties?

Induced subgraphs

graph-theory induction

In a club with 99 people, everyone knows at least 67 people. Prove there's a group of 4 people where everyone knows each other

combinatorics discrete-mathematics graph-theory recreational-mathematics

Meeting of people.

combinatorics graph-theory contest-math

How many "good" graphs of size $n$ are there?

Weakly Connected Graphs

graph-theory connectedness

Are there a finite number of trees with $k$ leaves and no vertices of degree $2$?

graph-theory trees

Find the best strategy for a card game

logic graph-theory recreational-mathematics card-games

Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $deg(u)+deg(v)\leq 13$

graph-theory planar-graphs extremal-graph-theory

There are $2n+1$ people. For each $n$ people there is somebody who is friend with each of them. Prove there is a "know-them-all" person.

combinatorics discrete-mathematics graph-theory contest-math

Graph Theory: How do we know Hamiltonian Path exists in graph where every vertex has degree ≥3?

graph-theory hamiltonian-path

Easy to read books on Graph Theory

reference-request graph-theory book-recommendation

How to test if a graph is fully connected and finding isolated graphs from an adjacency matrix

linear-algebra matrices graph-theory algorithms

Number of spanning trees in a ladder graph

combinatorics graph-theory trees