Question

For a triangle-free graph $G$ on $n$ vertices, show that $n\geq \delta(G)+\Delta(G)$.

score 316 · Answer 1 · 2026-04-17 10:34:24

316

Views

For a triangle-free graph $G$ on $n$ vertices, show that $n\geq \delta(G)+\Delta(G)$.

Published on 17 Apr 2026 - 10:34

score 565 · Answer 2 · 2026-04-17 15:48:47

565

Views

Longest Path in a grid graph

Published on 17 Apr 2026 - 15:48

score 332 · Answer 3 · 2026-04-20 10:10:08

332

Views

Number of ways to traverse a graph given the number of nodes that can be visited and the constraints on the path that can be taken.

Published on 20 Apr 2026 - 10:10

score 44 · Answer 4 · 2026-04-15 17:13:55

44

Views

Can an adjacency matrix A of a graph $G $(of $100$ connected vertices) have at least $1$ $0$ entry in all of its powers $(A_1, A_2, A_3, ...)$?

Published on 15 Apr 2026 - 17:13

score 46 · Answer 5 · 2026-04-17 07:18:40

46

Views

If $G$ be a graph of order $6,$ then $G$ contains $C_3$ or $O_3$ as induced subgraph.

Published on 17 Apr 2026 - 7:18

score 196 · Answer 6 · 2026-05-14 22:52:51

196

Views

Book recommendation: Functional Analysis for Graphs

Published on 14 May 2026 - 22:52

score 479 · Answer 7 · 2026-03-26 17:34:36

479

Views

Model of Erdos-Renyi with fixed $p$ and asymptotic growth of connected components

Published on 26 Mar 2026 - 17:34

score 455 · Answer 8 · 2026-05-11 04:14:05

455

Views

Constructing a Travelling Salesman solution and problem

Published on 11 May 2026 - 4:14

score 849 · Answer 9 · 2026-04-15 18:14:52

849

Views

Genus of the complete graph of six vertices

Published on 15 Apr 2026 - 18:14

score 22 · Answer 10 · 2026-04-17 08:46:24

22

Views

Is there relationship between valency of graph $X$ and Number of connection set $C$?

Published on 17 Apr 2026 - 8:46

score 564 · Answer 11 · 2026-04-16 13:13:58

564

Views

Prove that for every n≥5 there exists a graph with n vertices, all of which have degree 4

Published on 16 Apr 2026 - 13:13

score 781 · Answer 12 · 2026-04-17 14:52:50

781

Views

Graph connectivity proof

Published on 17 Apr 2026 - 14:52

score 56 · Answer 13 · 2026-04-16 20:09:04

56

Views

Graph Induction: proving a chain of star graphs

Published on 16 Apr 2026 - 20:09

score 883 · Answer 14 · 2026-04-26 12:59:49

883

Views

Random Tournaments

Published on 26 Apr 2026 - 12:59

score 321 · Answer 15 · 2026-03-28 03:03:06

321

Views

Number of all AVL trees of height K containing minimal number of nodes

Published on 28 Mar 2026 - 3:03

List Question

For a triangle-free graph $G$ on $n$ vertices, show that $n\geq \delta(G)+\Delta(G)$.

Longest Path in a grid graph

Number of ways to traverse a graph given the number of nodes that can be visited and the constraints on the path that can be taken.

Can an adjacency matrix A of a graph $G $(of $100$ connected vertices) have at least $1$ $0$ entry in all of its powers $(A_1, A_2, A_3, ...)$?

If $G$ be a graph of order $6,$ then $G$ contains $C_3$ or $O_3$ as induced subgraph.

Book recommendation: Functional Analysis for Graphs

Model of Erdos-Renyi with fixed $p$ and asymptotic growth of connected components

Constructing a Travelling Salesman solution and problem

Genus of the complete graph of six vertices

Is there relationship between valency of graph $X$ and Number of connection set $C$?

Prove that for every n≥5 there exists a graph with n vertices, all of which have degree 4

Graph connectivity proof

Graph Induction: proving a chain of star graphs

Random Tournaments

Number of all AVL trees of height K containing minimal number of nodes

Trending Questions

Popular # Hahtags

Popular Questions