List questions from graph-theory

Published on 13 Apr 2026 - 12:25

34

Views

Displaying non-linear set as linear set.

Published on 11 Apr 2026 - 6:12

85

Views

Check whether two trees given by their adjacency matrices are isomorphic

Published on 28 Mar 2026 - 1:06

143

Views

$n$ people at a party and friendship

Published on 12 Apr 2026 - 1:22

214

Views

Can I call this distribution a power-law distribution?

Published on 11 Apr 2026 - 16:20

509

Views

Construct a Network with constrained Maximum Flow

Published on 11 May 2026 - 6:10

658

Views

Prove planar graph has vertex of degree $\le 5$ without using Euler's formula

Published on 12 Apr 2026 - 17:46

4.2k

Views

How many unique ways to form a path on a 3x3 grid?

Published on 18 Apr 2026 - 22:29

348

Views

Turán’s Graph Theorem: Motivation behind the Weight Function

Published on 11 May 2026 - 0:36

67

Views

Cayley graphs on $n$ vertices

Published on 26 Mar 2026 - 2:53

1.1k

Views

Let $G$ a graph without a $P_4$ as induced subgraph. Prove that either $G$ or $\overline{G}$ is disconnected.

Published on 17 Apr 2026 - 13:28

425

Views

Prove $(E, I)$ is a matroid.

Published on 14 May 2026 - 17:49

480

Views

Union of two complete graphs

Published on 14 Apr 2026 - 14:39

771

Views

Show that the eigenvalues of the cycle $C_n$ are $λ_j=2 \cos(\frac{2πj}{n})$

Published on 25 Mar 2026 - 22:05

309

Views

Graph union and chromatic number

Published on 17 Apr 2026 - 11:14

List Question

connected graphs with 4 vertices up to isomorphism

Displaying non-linear set as linear set.

Check whether two trees given by their adjacency matrices are isomorphic

$n$ people at a party and friendship

Can I call this distribution a power-law distribution?

Construct a Network with constrained Maximum Flow

Prove planar graph has vertex of degree $\le 5$ without using Euler's formula

How many unique ways to form a path on a 3x3 grid?

Turán’s Graph Theorem: Motivation behind the Weight Function

Cayley graphs on $n$ vertices

Let $G$ a graph without a $P_4$ as induced subgraph. Prove that either $G$ or $\overline{G}$ is disconnected.

Prove $(E, I)$ is a matroid.

Union of two complete graphs

Show that the eigenvalues of the cycle $C_n$ are $λ_j=2 \cos(\frac{2πj}{n})$

Graph union and chromatic number

Trending Questions

Popular # Hahtags

Popular Questions