Question

Does this graph construction have a name?

score 31 · Answer 1 · 2018-11-19 13:00:22

31

Views

Does this graph construction have a name?

Published on 19 Nov 2018 - 13:00

score 278 · Answer 2 · 2026-03-25 04:39:07

278

Views

Prove that the shortest path between two points in a Delaunay triangulation minimizes angle at each step.

Published on 25 Mar 2026 - 4:39

score 140 · Answer 3 · 2018-11-19 15:20:18

140

Views

vertices and edges on a cycle

Published on 19 Nov 2018 - 15:20

score 149 · Answer 4 · 2026-03-25 11:04:44

149

Views

Kropholler's Type of Tits Alternative for Generalised Baumslag-Solitar Groups.

Published on 25 Mar 2026 - 11:04

score 697 · Answer 5 · 2026-03-31 01:18:47

697

Views

How many different graphs of order $n$ are there?

Published on 31 Mar 2026 - 1:18

score 714 · Answer 6 · 2018-11-19 18:03:30

714

Views

Prove there is a unique connected simple graph with degree sequence $2,2,\dots,2,1,1$.

Published on 19 Nov 2018 - 18:03

score 529 · Answer 7 · 2026-03-29 22:33:17

529

Views

Prove that for every disconnected graph $G = (V, E)$ it holds $|E| \leq \frac{1}{2} (|V | − 1)(|V | − 2)$.

Published on 29 Mar 2026 - 22:33

score 3.2k · Answer 8 · 2026-03-25 07:43:51

3.2k

Views

Show any two edges in a 2-connected graph lie on a cycle

Published on 25 Mar 2026 - 7:43

score 856 · Answer 9 · 2018-11-19 21:05:42

856

Views

Adjacency matrix of a line graph

Published on 19 Nov 2018 - 21:05

score 93 · Answer 10 · 2018-11-19 21:53:54

93

Views

A question about graph coloring and partition of graph

Published on 19 Nov 2018 - 21:53

score 265 · Answer 11 · 2018-11-19 23:10:43

Is it possible to start with a partially colored graph for a graph $G$ and complete it into a coloring with $\chi(G)$ colors?

score 158 · Answer 12 · 2026-03-25 12:50:59

158

Views

There exists a permutation $(A_1, \ldots , A_n)$ of the vertices $V =\{1,\ldots,n\}$ such that for all $i\in\{1,\ldots,n−1\}$, $(A_i,A_{i+1})\in E$.

Published on 25 Mar 2026 - 12:50

score 46 · Answer 13 · 2026-03-25 06:06:23

46

Views

Upper bound for certain number of colorings of $(2k,k^2)$-graph $G$

Published on 25 Mar 2026 - 6:06

score 35 · Answer 14 · 2026-03-25 06:08:14

35

Views

Directed graphs with non-normal adjacency or laplacian matrices

Published on 25 Mar 2026 - 6:08

score 43 · Answer 15 · 2018-11-21 14:39:12

43

Views

The Edge Coloring

Published on 21 Nov 2018 - 14:39

List Question

Does this graph construction have a name?

Prove that the shortest path between two points in a Delaunay triangulation minimizes angle at each step.

vertices and edges on a cycle

Kropholler's Type of Tits Alternative for Generalised Baumslag-Solitar Groups.

How many different graphs of order $n$ are there?

Prove there is a unique connected simple graph with degree sequence $2,2,\dots,2,1,1$.

Prove that for every disconnected graph $G = (V, E)$ it holds $|E| \leq \frac{1}{2} (|V | − 1)(|V | − 2)$.

Show any two edges in a 2-connected graph lie on a cycle

Adjacency matrix of a line graph

A question about graph coloring and partition of graph

Is it possible to start with a partially colored graph for a graph $G$ and complete it into a coloring with $\chi(G)$ colors?

There exists a permutation $(A_1, \ldots , A_n)$ of the vertices $V =\{1,\ldots,n\}$ such that for all $i\in\{1,\ldots,n−1\}$, $(A_i,A_{i+1})\in E$.

Upper bound for certain number of colorings of $(2k,k^2)$-graph $G$

Directed graphs with non-normal adjacency or laplacian matrices

The Edge Coloring

Trending Questions

Popular # Hahtags

Popular Questions