Question

Permutations and Combinations - Roads.

score 342 · Answer 1 · 2018-06-15 07:08:23

342

Views

Permutations and Combinations - Roads.

Published on 15 Jun 2018 - 7:08

score 194 · Answer 2 · 2018-06-15 14:01:17

194

Views

How to prove that if a graph and its complement graph are trees then there're $4$ vertices in the vertex set of the graphs?

Published on 15 Jun 2018 - 14:01

score 412 · Answer 3 · 2026-03-25 21:45:49

412

Views

Splitting a tree into two sub-graphs by removing one edge

Published on 25 Mar 2026 - 21:45

score 463 · Answer 4 · 2018-06-15 20:13:18

463

Views

vertex coloring of a graph $G$ such that colors appear twice

Published on 15 Jun 2018 - 20:13

score 46 · Answer 5 · 2018-06-16 12:57:08

46

Views

Connected Graph question

Published on 16 Jun 2018 - 12:57

score 70 · Answer 6 · 2026-03-25 05:17:36

70

Views

Prove using Koenig's lemma that a rayless connected graph $G$ with $\delta(G) = k$ has a finite subgraph $H$ with $\delta(H)=k$

Published on 25 Mar 2026 - 5:17

score 41 · Answer 7 · 2026-03-26 20:54:22

41

Views

Genus - Roads Crossings.

Published on 26 Mar 2026 - 20:54

score 80 · Answer 8 · 2026-03-25 06:05:02

80

Views

Rank-Coloring Conjecture and Folded 7-cube

Published on 25 Mar 2026 - 6:05

score 219 · Answer 9 · 2026-03-25 06:06:18

219

Views

A graph has 29 vertices and 41 edges. What is the minimum number of distinct cycles that this graph could have?

Published on 25 Mar 2026 - 6:06

score 92 · Answer 10 · 2026-03-28 01:35:19

92

Views

Formal notation for a countably infinite family of finite graphs?

Published on 28 Mar 2026 - 1:35

score 268 · Answer 11 · 2026-03-25 21:49:40

268

Views

Graph theory (degree of vertices of graph when it can be partitioned into two trees)

Published on 25 Mar 2026 - 21:49

score 375 · Answer 12 · 2026-03-25 07:48:56

375

Views

"Doubling" a graph into a bipartite graph - is there a name for it?

Published on 25 Mar 2026 - 7:48

score 34 · Answer 13 · 2026-03-28 06:24:07

34

Views

Find minimal subgraph of fixed prescribed vertex degree

Published on 28 Mar 2026 - 6:24

score 374 · Answer 14 · 2026-03-25 21:48:11

374

Views

How to solve the k-Chinese Postman Problem (aka k-Route Inspection Problem) on a tree

Published on 25 Mar 2026 - 21:48

score 64 · Answer 15 · 2018-06-18 22:54:53

64

Views

Mean number of edges in a hypercube graph in which random nodes are deleted

Published on 18 Jun 2018 - 22:54

List Question

Permutations and Combinations - Roads.

How to prove that if a graph and its complement graph are trees then there're $4$ vertices in the vertex set of the graphs?

Splitting a tree into two sub-graphs by removing one edge

vertex coloring of a graph $G$ such that colors appear twice

Connected Graph question

Prove using Koenig's lemma that a rayless connected graph $G$ with $\delta(G) = k$ has a finite subgraph $H$ with $\delta(H)=k$

Genus - Roads Crossings.

Rank-Coloring Conjecture and Folded 7-cube

A graph has 29 vertices and 41 edges. What is the minimum number of distinct cycles that this graph could have?

Formal notation for a countably infinite family of finite graphs?

Graph theory (degree of vertices of graph when it can be partitioned into two trees)

"Doubling" a graph into a bipartite graph - is there a name for it?

Find minimal subgraph of fixed prescribed vertex degree

How to solve the k-Chinese Postman Problem (aka k-Route Inspection Problem) on a tree

Mean number of edges in a hypercube graph in which random nodes are deleted

Trending Questions

Popular # Hahtags

Popular Questions