Question

Number of matchings of a bipartite graph with $l$ edges

score 258 · Answer 1 · 2026-03-25 01:20:41

258

Views

Number of matchings of a bipartite graph with $l$ edges

Published on 25 Mar 2026 - 1:20

score 96 · Answer 2 · 2018-05-11 22:09:36

96

Views

What is the practical benefit of a mesh of triangles conforming to Euler's formula?

Published on 11 May 2018 - 22:09

score 297 · Answer 3 · 2026-03-25 18:47:35

297

Views

How to prove maximum number of nodes in a tree

Published on 25 Mar 2026 - 18:47

score 380 · Answer 4 · 2026-03-27 12:38:29

380

Views

Every tree has at least △(G) leaves

Published on 27 Mar 2026 - 12:38

score 451 · Answer 5 · 2018-05-12 17:47:41

451

Views

prove that graph with girth=5 has at least $k^2+1$ vertices

Published on 12 May 2018 - 17:47

score 105 · Answer 6 · 2026-03-25 18:49:09

105

Views

Intuition behind the formula for number of graphs with $n-3$ bridges

Published on 25 Mar 2026 - 18:49

score 115 · Answer 7 · 2018-05-13 00:10:54

115

Views

Help finding a contradiction - Graph Theory $\Rightarrow$ RESOLVED

Published on 13 May 2018 - 0:10

score 24 · Answer 8 · 2018-05-13 09:59:04

24

Views

An equivalence condition of a graph being perfect.

Published on 13 May 2018 - 9:59

score 902 · Answer 9 · 2018-05-13 12:17:02

902

Views

Proving Brooks' Theorem in Graph Theory

Published on 13 May 2018 - 12:17

score 18 · Answer 10 · 2018-05-13 13:04:58

18

Views

Finding number of vertices connected to all vertices

Published on 13 May 2018 - 13:04

score 465 · Answer 11 · 2026-03-24 22:08:14

465

Views

Undirected labeled connected graph with K bridges

Published on 24 Mar 2026 - 22:08

score 177 · Answer 12 · 2026-03-25 10:44:48

177

Views

Show that a graph is arc-transitive

Published on 25 Mar 2026 - 10:44

score 315 · Answer 13 · 2018-05-13 20:54:26

315

Views

Graph only consisting of separating vertices

Published on 13 May 2018 - 20:54

score 359 · Answer 14 · 2018-05-13 22:26:00

359

Views

Prove for graph, $ \delta(G)\ge\frac{|V|}{2} \Rightarrow k_e(G)=\delta(G) $

Published on 13 May 2018 - 22:26

score 1.7k · Answer 15 · 2026-03-25 03:02:53

1.7k

Views

Proof of Graphic Matroids (Using Rank in Context of Graph Theory)

Published on 25 Mar 2026 - 3:02

List Question

Number of matchings of a bipartite graph with $l$ edges

What is the practical benefit of a mesh of triangles conforming to Euler's formula?

How to prove maximum number of nodes in a tree

Every tree has at least △(G) leaves

prove that graph with girth=5 has at least $k^2+1$ vertices

Intuition behind the formula for number of graphs with $n-3$ bridges

Help finding a contradiction - Graph Theory $\Rightarrow$ RESOLVED

An equivalence condition of a graph being perfect.

Proving Brooks' Theorem in Graph Theory

Finding number of vertices connected to all vertices

Undirected labeled connected graph with K bridges

Show that a graph is arc-transitive

Graph only consisting of separating vertices

Prove for graph, $ \delta(G)\ge\frac{|V|}{2} \Rightarrow k_e(G)=\delta(G) $

Proof of Graphic Matroids (Using Rank in Context of Graph Theory)

Trending Questions

Popular # Hahtags

Popular Questions