New posts in graph-theory

Help with graph induction question?

graph-theory induction

Formal definition of "planar graph"

graph-theory soft-question definition plane-geometry

∗∗Prove that each graph with an even number of vertices has two vertices with an even number of common neighbors.

Prove that if every node in a simple graph $G$ has degree $3$ or higher, then $G$ contains a cycle with a chord.

Proving every tree has at most one perfect matching

graph-theory trees

If $G$ is a connected graph with $n$ vertices and $n - 1$ edges then $G$ is a tree, using Induction.

graph-theory proof-verification proof-writing

Vertex-transitive graphs and deletion of vertices

graph-theory algebraic-graph-theory

How does the size of an n-ball (of a graph) scale as a function of n for various centers of the ball

How to find whether it is possible for each vertex of a graph to have a different degree?

graph-theory discrete-mathematics

Giving a 1-hour talk to highschool math club: any topic suggestion?

combinatorics discrete-mathematics graph-theory finite-fields recreational-mathematics

Example of a simple graph isomorphic to a permutation group.

group-theory graph-theory permutations

Are all isomorphisms between the Fano plane and its dual of order two?

group-theory graph-theory projective-space duality-theorems exceptional-isomorphisms

Spectrum of adjacency matrix of complete graph

graph-theory eigenvalues-eigenvectors spectral-graph-theory

Powers of adjacency matrix doesn't seem to correspond to observed number of paths on graph

linear-algebra combinatorics matrices graph-theory network

Lower bound for monochromatic triangles in $K_n$

graph-theory ramsey-theory

Alternative proof Hall's marriage explanation

combinatorics discrete-mathematics graph-theory

In a graph, can an edge be in less than 2 faces?

Ramsey Number R(4,4)

graph-theory ramsey-theory

Showing there is a node in the graph with one and only one edge

combinatorics graph-theory pigeonhole-principle

A magic trick - find out the fifth card if four is given

combinatorics discrete-mathematics graph-theory contest-math matching-theory