New posts in graph-theory

Maximum number of edges in a directed graph with the following "at most one path" condition

graph-theory asymptotics finite-automata

Complement of a bipartite graph

graph-theory bipartite-graphs

Probability of Generating a Connected Graph on the Unit Square

probability graph-theory

find all self-complementary graphs on five vertices

Counterexample for graph isomorphism using eigenvalue multiplicity (connected graphs)

graph-theory examples-counterexamples

Graphs: How to prove that chromatic number of graph $G$ is $2^k$ if and only is $G$ is union of $k$ bipartite graphs?

discrete-mathematics graph-theory coloring bipartite-graphs

What precisely is the Friendship Paradox (and is Wikipedia wrong?)

probability graph-theory applications

Scores of black and white marks

combinatorics graph-theory

If ${\lvert{E(G)}\rvert}>{\lvert{V(G)}\rvert}+3$, graph $G$ has at least two disjoint cycles.

Prove by induction that every connected undirected graph with n vertices has at least n-1 edges

Under what conditions does the n-dimensional, infinite, unit-square-grid graph contain a Hamiltonian ray?

combinatorics graph-theory

Oriented graph VS directed graph?

Maximum number of points at distance exactly one where distance between points is at least 1

geometry graph-theory

All clubs have a member among $n$ people

combinatorics graph-theory algorithms

In a graph, connectedness in graph sense and in topological sense

general-topology graph-theory

How do you calculate the smallest cycle possible for a given tile shape?

geometry graph-theory polygons

Constructing self-complementary regular graphs

Proving that $ \chi(G) = \omega(G) $ if $ \bar{G} $ is bipartite.

graph-theory alternative-proof coloring

Are there implementations of algorithms for community detection in graphs? [closed]

graph graph-theory

Every non-star tree is (isomorphic to) a subgraph of its complement

graph-theory alternative-proof trees