Question

Let $G$ be a connected graph that is not a tree. Let $u,v \in V(G)$ such that $G-u$ and $G-v$ are both tree. Show that $deg(u)=deg(v)$

score 554 · Answer 1 · 2026-04-16 12:30:04

Let $G$ be a connected graph that is not a tree. Let $u,v \in V(G)$ such that $G-u$ and $G-v$ are both tree. Show that $deg(u)=deg(v)$

score 723 · Answer 2 · 2026-04-14 18:24:31

723

Views

Let $T$ be a tree of order $n$.Show that $T$ is isomorphic to a subgraph of $\overline{C}_{n+2}$

Published on 14 Apr 2026 - 18:24

score 155 · Answer 3 · 2026-04-13 23:37:45

155

Views

Resolving circular references in probability-graph

Published on 13 Apr 2026 - 23:37

score 4.3k · Answer 4 · 2026-04-13 19:19:58

4.3k

Views

Is there a relationship between the clique of a graph and colouring of a graph?

Published on 13 Apr 2026 - 19:19

score 57 · Answer 5 · 2026-03-25 17:45:14

57

Views

eigenfunctions on covering spaces of graphs

Published on 25 Mar 2026 - 17:45

score 1.2k · Answer 6 · 2026-04-15 13:01:44

1.2k

Views

Expected size of the connected component containing a randomly selected node

Published on 15 Apr 2026 - 13:01

score 453 · Answer 7 · 2026-04-14 09:41:00

453

Views

Classification of maximally non-hamiltonian graphs?

Published on 14 Apr 2026 - 9:41

score 22.8k · Answer 8 · 2026-04-15 12:48:19

22.8k

Views

Question about the proof that 'A graph with maximum degree at most k is (k + 1) colorable

Published on 15 Apr 2026 - 12:48

score 140 · Answer 9 · 2026-04-16 02:08:34

140

Views

Dividing graph into branches

Published on 16 Apr 2026 - 2:08

score 43 · Answer 10 · 2026-04-14 03:55:12

43

Views

breaking a graph into two by removing 4 edges

Published on 14 Apr 2026 - 3:55

score 22 · Answer 11 · 2026-04-12 04:56:04

22

Views

Formal way of counting vertices

Published on 12 Apr 2026 - 4:56

score 56 · Answer 12 · 2026-04-14 22:57:38

56

Views

Criticise work with simple graphs & problem solving

Published on 14 Apr 2026 - 22:57

score 774 · Answer 13 · 2026-04-15 04:06:07

774

Views

How to know if a graph exists or not?

Published on 15 Apr 2026 - 4:06

score 127 · Answer 14 · 2026-04-16 18:43:31

127

Views

Coloring simple graph

Published on 16 Apr 2026 - 18:43

score 43 · Answer 15 · 2026-04-14 21:57:15

43

Views

Labelling graph over an abelian group

Published on 14 Apr 2026 - 21:57

List Question

Let $G$ be a connected graph that is not a tree. Let $u,v \in V(G)$ such that $G-u$ and $G-v$ are both tree. Show that $deg(u)=deg(v)$

Let $T$ be a tree of order $n$.Show that $T$ is isomorphic to a subgraph of $\overline{C}_{n+2}$

Resolving circular references in probability-graph

Is there a relationship between the clique of a graph and colouring of a graph?

eigenfunctions on covering spaces of graphs

Expected size of the connected component containing a randomly selected node

Classification of maximally non-hamiltonian graphs?

Question about the proof that 'A graph with maximum degree at most k is (k + 1) colorable

Dividing graph into branches

breaking a graph into two by removing 4 edges

Formal way of counting vertices

Criticise work with simple graphs & problem solving

How to know if a graph exists or not?

Coloring simple graph

Labelling graph over an abelian group

Trending Questions

Popular # Hahtags

Popular Questions