Question

The relationship between girth and size in graphs

score 39 · Answer 1 · 2023-10-10 06:47:38

39

Views

The relationship between girth and size in graphs

Published on 10 Oct 2023 - 6:47

score 108 · Answer 2 · 2023-10-14 09:33:36

108

Views

Maximum independent set size

Published on 14 Oct 2023 - 9:33

score 28 · Answer 3 · 2026-03-26 04:35:15

28

Views

Is there a linear bound on the sum over branch vertices of minimum distances to leaves multiplied by outdegree?

Published on 26 Mar 2026 - 4:35

score 37 · Answer 4 · 2023-11-28 08:02:04

37

Views

The edit distance from a large complete $p$-partite graph to the Turan graph

Published on 28 Nov 2023 - 8:02

score 81 · Answer 5 · 2026-03-26 09:32:29

81

Views

In a simple graph with $2m$ vertices and a unique perfect matching, prove that $|E(G)|$ is bounded by $m^2$.

Published on 26 Mar 2026 - 9:32

score 47 · Answer 6 · 2023-12-04 18:10:16

47

Views

Using Euler formula to prove maximum number of lines in planar graph without triangles

Published on 04 Dec 2023 - 18:10

score 24 · Answer 7 · 2023-12-10 21:54:02

24

Views

Bounds on chromatic number in terms of chromatic numbers of subgraphs.

Published on 10 Dec 2023 - 21:54

score 19 · Answer 8 · 2023-12-12 04:56:46

19

Views

To explain the appearance of an imaginary unit in the algebraic form of a record

Published on 12 Dec 2023 - 4:56

score 35 · Answer 9 · 2023-12-13 17:03:24

35

Views

Find the maximum number of edges in a planar subgraph of G

Published on 13 Dec 2023 - 17:03

score 108 · Answer 10 · 2023-12-16 22:55:14

108

Views

Let $G$ be a 5-regular graph with $|V(G)| = 10$. Prove that $G$ has a perfect matching.

Published on 16 Dec 2023 - 22:55

score 56 · Answer 11 · 2023-12-30 03:13:20

56

Views

Determine all graphs that contain $P_4$ but not $P_5$.

Published on 30 Dec 2023 - 3:13

score 75 · Answer 12 · 2023-12-30 23:01:44

75

Views

Graphs of maximum diameter of prescribed degree sequence.

Published on 30 Dec 2023 - 23:01

score 69 · Answer 13 · 2024-01-09 11:07:09

69

Views

Proof that the maximum number of edges of a 1-planar graph is 4n - 8

Published on 09 Jan 2024 - 11:07

score 51 · Answer 14 · 2024-01-11 12:46:17

51

Views

Making a Star Graph Claw-Free: Edge Addition Count

Published on 11 Jan 2024 - 12:46

score 33 · Answer 15 · 2024-01-22 15:50:18

33

Views

Size of a minimal vertex cover as an expression in terms of vertices and edges

Published on 22 Jan 2024 - 15:50

List Question

The relationship between girth and size in graphs

Maximum independent set size

Is there a linear bound on the sum over branch vertices of minimum distances to leaves multiplied by outdegree?

The edit distance from a large complete $p$-partite graph to the Turan graph

In a simple graph with $2m$ vertices and a unique perfect matching, prove that $|E(G)|$ is bounded by $m^2$.

Using Euler formula to prove maximum number of lines in planar graph without triangles

Bounds on chromatic number in terms of chromatic numbers of subgraphs.

To explain the appearance of an imaginary unit in the algebraic form of a record

Find the maximum number of edges in a planar subgraph of G

Let $G$ be a 5-regular graph with $|V(G)| = 10$. Prove that $G$ has a perfect matching.

Determine all graphs that contain $P_4$ but not $P_5$.

Graphs of maximum diameter of prescribed degree sequence.

Proof that the maximum number of edges of a 1-planar graph is 4n - 8

Making a Star Graph Claw-Free: Edge Addition Count

Size of a minimal vertex cover as an expression in terms of vertices and edges

Trending Questions

Popular # Hahtags

Popular Questions