Question

Number of vertices that are $l$ distance away from a given vertex in a Cayley Graph

score 42 · Answer 1 · 2026-05-11 09:36:33

42

Views

Number of vertices that are $l$ distance away from a given vertex in a Cayley Graph

Published on 11 May 2026 - 9:36

score 111 · Answer 2 · 2026-04-15 18:19:23

111

Views

Graph Theory Proof Problem(Bipartites graphs)

Published on 15 Apr 2026 - 18:19

score 779 · Answer 3 · 2026-03-26 01:29:19

779

Views

Number of edges in a planar graph where each face is incident to four edges.

Published on 26 Mar 2026 - 1:29

score 877 · Answer 4 · 2026-04-17 08:45:52

877

Views

$2$-connected Eulerian graph that is not Hamiltonian

Published on 17 Apr 2026 - 8:45

score 112 · Answer 5 · 2026-04-15 11:07:43

112

Views

Algorithm to find how many edges weighted x exist in every MST of graph

Published on 15 Apr 2026 - 11:07

score 58 · Answer 6 · 2026-04-15 18:03:59

58

Views

Prove $G$ is connected iff $G$ is connected as a topological space

Published on 15 Apr 2026 - 18:03

score 150 · Answer 7 · 2026-04-14 17:31:48

150

Views

Definitive way to find the minimum colours required to colour a graph?

Published on 14 Apr 2026 - 17:31

score 824 · Answer 8 · 2026-04-12 13:17:57

824

Views

What is the relationship between Graphs (graph theory) and logic?

Published on 12 Apr 2026 - 13:17

score 195 · Answer 9 · 2026-04-16 02:52:04

195

Views

Friendship and graph theory

Published on 16 Apr 2026 - 2:52

score 118 · Answer 10 · 2026-03-29 04:53:38

118

Views

Isomorphisms between the automorphism group and edge automorphism group of complete graphs

Published on 29 Mar 2026 - 4:53

score 73 · Answer 11 · 2026-04-17 09:40:31

73

Views

Confusion in proof of Hall's theorem from Diestel

Published on 17 Apr 2026 - 9:40

score 128 · Answer 12 · 2019-12-02 01:53:30

128

Views

Prove that for graphs $H$ and $G$, $\chi(G)$ + $\chi(H)$ = $\chi(G+H)$, where $G+H$ is the graph join

Published on 02 Dec 2019 - 1:53

score 35 · Answer 13 · 2026-03-26 01:29:17

35

Views

Is there a planar graph $G+H$, where $G+H$ is the graph join, such that $G$ has 3 vertices and $H$ has 5 vertices?

Published on 26 Mar 2026 - 1:29

score 130 · Answer 14 · 2026-04-11 16:58:56

130

Views

Problem with cut vertices

Published on 11 Apr 2026 - 16:58

score 107 · Answer 15 · 2026-04-11 22:53:42

107

Views

Maximal Average Path

Published on 11 Apr 2026 - 22:53

List Question

Number of vertices that are $l$ distance away from a given vertex in a Cayley Graph

Graph Theory Proof Problem(Bipartites graphs)

Number of edges in a planar graph where each face is incident to four edges.

$2$-connected Eulerian graph that is not Hamiltonian

Algorithm to find how many edges weighted x exist in every MST of graph

Prove $G$ is connected iff $G$ is connected as a topological space

Definitive way to find the minimum colours required to colour a graph?

What is the relationship between Graphs (graph theory) and logic?

Friendship and graph theory

Isomorphisms between the automorphism group and edge automorphism group of complete graphs

Confusion in proof of Hall's theorem from Diestel

Prove that for graphs $H$ and $G$, $\chi(G)$ + $\chi(H)$ = $\chi(G+H)$, where $G+H$ is the graph join

Is there a planar graph $G+H$, where $G+H$ is the graph join, such that $G$ has 3 vertices and $H$ has 5 vertices?

Problem with cut vertices

Maximal Average Path

Trending Questions

Popular # Hahtags

Popular Questions