List questions from graph-theory

Published on 12 Apr 2026 - 18:53

2k

Views

How to prove that no hamiltonian cycle exists in the graph

Published on 30 Apr 2026 - 23:23

117

Views

Prove or disprove a statement about $4$ regular graph with orientation

Published on 16 Apr 2026 - 23:18

426

Views

irregular pairs in half graphs - Szemeredi regularity

Published on 15 Apr 2026 - 10:14

1.9k

Views

Proving Konig-Egervary Theorem from Ford-Fulkerson

Published on 15 Apr 2026 - 22:45

1.7k

Views

Let $G$ be a simple graph whose vertices of maximum degree $\Delta $ induce a forest. Show that $\chi ^{'}=\Delta$.

Published on 13 Apr 2026 - 19:28

767

Views

Concept: The graph component

Published on 30 Apr 2026 - 13:38

64

Views

Probability that some that m points are probable given the probability of subsets.

Published on 14 Apr 2026 - 23:16

295

Views

dijkstra's algorithm in time $O(k|V|+|E|)$

Published on 13 Apr 2026 - 20:40

79

Views

Given a random labelled simple graph with n edges, when is it more likely to get a graph with more edges than vertices?

Published on 16 Apr 2026 - 6:27

112

Views

$4$-cycle of the same color in $K_n$

Published on 17 Apr 2026 - 13:28

345

Views

How are loops represented in an edge set?

Published on 17 Apr 2026 - 12:44

148

Views

Which Snake fields can be played infinitely long?

Published on 16 Apr 2026 - 14:50

589

Views

Is there any way, except trial and error, to find an isomorphism for these two graphs?

Published on 15 Apr 2026 - 20:32

2.4k

Views

How adjacency matrix shows that the graph have no cycles?

Published on 25 Mar 2026 - 17:36

List Question

Using the pigeonhole principle to solve a graph theory problem

How to prove that no hamiltonian cycle exists in the graph

Prove or disprove a statement about $4$ regular graph with orientation

irregular pairs in half graphs - Szemeredi regularity

Proving Konig-Egervary Theorem from Ford-Fulkerson

Let $G$ be a simple graph whose vertices of maximum degree $\Delta $ induce a forest. Show that $\chi ^{'}=\Delta$.

Concept: The graph component

Probability that some that m points are probable given the probability of subsets.

dijkstra's algorithm in time $O(k|V|+|E|)$

Given a random labelled simple graph with n edges, when is it more likely to get a graph with more edges than vertices?

$4$-cycle of the same color in $K_n$

How are loops represented in an edge set?

Which Snake fields can be played infinitely long?

Is there any way, except trial and error, to find an isomorphism for these two graphs?

How adjacency matrix shows that the graph have no cycles?

Trending Questions

Popular # Hahtags

Popular Questions