Question

When is a collection of integers $v_1, \ldots, v_k$ the degrees of the vertices of an undirected graph?

score 20 · Answer 1 · 2026-04-16 23:48:09

20

Views

When is a collection of integers $v_1, \ldots, v_k$ the degrees of the vertices of an undirected graph?

Published on 16 Apr 2026 - 23:48

score 189 · Answer 2 · 2026-04-17 10:50:26

189

Views

How to prove this graph theory question?

Published on 17 Apr 2026 - 10:50

score 714 · Answer 3 · 2026-04-15 22:15:26

714

Views

How to show that if $G$ is a graph with $\delta (G) \geq 2$ then $G$ contains a cycle?

Published on 15 Apr 2026 - 22:15

score 728 · Answer 4 · 2026-04-16 06:44:22

728

Views

How many edges would I need to add to $K_{n,m}$ to make it complete?

Published on 16 Apr 2026 - 6:44

score 83 · Answer 5 · 2026-04-16 13:44:09

83

Views

Show that $K_n \boxtimes K_n = K_{n^2}$, where $K_n$ is a complete graph of $n$th order.

Published on 16 Apr 2026 - 13:44

score 6.6k · Answer 6 · 2026-04-12 04:04:17

6.6k

Views

A connected graph in which each vertex has even degree is bridgeless

Published on 12 Apr 2026 - 4:04

score 3.1k · Answer 7 · 2026-04-15 11:56:06

3.1k

Views

Question on trees and leaves

Published on 15 Apr 2026 - 11:56

score 2.6k · Answer 8 · 2026-04-15 04:45:38

2.6k

Views

The properties of graph and its relation with the largest eigenvalue

Published on 15 Apr 2026 - 4:45

score 1.9k · Answer 9 · 2026-04-16 12:55:16

1.9k

Views

Permutation matrix and simple directed graph

Published on 16 Apr 2026 - 12:55

score 150 · Answer 10 · 2026-04-16 11:37:25

150

Views

Number of nodes with degree d in a graph

Published on 16 Apr 2026 - 11:37

score 540 · Answer 11 · 2026-04-15 07:11:28

540

Views

How to describe symmetric nodes in a graph

Published on 15 Apr 2026 - 7:11

score 1.3k · Answer 12 · 2026-04-14 05:43:31

1.3k

Views

Graph theory: possible paths costs values between two vertices

Published on 14 Apr 2026 - 5:43

score 2.6k · Answer 13 · 2026-04-15 12:15:07

2.6k

Views

Can there exist an uncountable planar graph?

Published on 15 Apr 2026 - 12:15

score 1.6k · Answer 14 · 2026-03-25 11:16:09

1.6k

Views

Spectral gap of mixture of Markov chains

Published on 25 Mar 2026 - 11:16

score 326 · Answer 15 · 2026-04-16 08:57:21

326

Views

Degree sequence in $O(n)$

Published on 16 Apr 2026 - 8:57

List Question

When is a collection of integers $v_1, \ldots, v_k$ the degrees of the vertices of an undirected graph?

How to prove this graph theory question?

How to show that if $G$ is a graph with $\delta (G) \geq 2$ then $G$ contains a cycle?

How many edges would I need to add to $K_{n,m}$ to make it complete?

Show that $K_n \boxtimes K_n = K_{n^2}$, where $K_n$ is a complete graph of $n$th order.

A connected graph in which each vertex has even degree is bridgeless

Question on trees and leaves

The properties of graph and its relation with the largest eigenvalue

Permutation matrix and simple directed graph

Number of nodes with degree d in a graph

How to describe symmetric nodes in a graph

Graph theory: possible paths costs values between two vertices

Can there exist an uncountable planar graph?

Spectral gap of mixture of Markov chains

Degree sequence in $O(n)$

Trending Questions

Popular # Hahtags

Popular Questions