Question

Let $G$ be a graph which contains a complete subgraph $H$. Can $G$ be bipartite?

score 543 · Answer 1 · 2019-07-08 05:30:42

543

Views

Let $G$ be a graph which contains a complete subgraph $H$. Can $G$ be bipartite?

Published on 08 Jul 2019 - 5:30

score 391 · Answer 2 · 2026-04-13 07:20:41

391

Views

Chess/Graph theory puzzle

Published on 13 Apr 2026 - 7:20

score 149 · Answer 3 · 2019-07-08 11:37:55

149

Views

The number of edges in a given graph

Published on 08 Jul 2019 - 11:37

score 41 · Answer 4 · 2026-04-09 14:17:18

41

Views

Criteria for reasonable comparisons of measures for comparing two networks

Published on 09 Apr 2026 - 14:17

score 185 · Answer 5 · 2026-03-25 04:41:16

185

Views

What is the curve complex of the 5-times punctured sphere?

Published on 25 Mar 2026 - 4:41

score 112 · Answer 6 · 2019-07-09 13:52:59

112

Views

minimal number of vertices of a graph that can be split into two trees

Published on 09 Jul 2019 - 13:52

score 50 · Answer 7 · 2026-03-25 09:39:49

50

Views

Cheeger constant of tensor product of graphs?

Published on 25 Mar 2026 - 9:39

score 32 · Answer 8 · 2026-04-13 16:30:55

32

Views

How to call an edge of a cycle in a graph?

Published on 13 Apr 2026 - 16:30

score 232 · Answer 9 · 2026-04-13 19:01:50

232

Views

A question about the matrix tree theorem. How to compute the determinant of the following matrix?

Published on 13 Apr 2026 - 19:01

score 91 · Answer 10 · 2026-04-09 02:47:32

91

Views

How does this proof about the the coloring of a Graph work?

Published on 09 Apr 2026 - 2:47

score 21 · Answer 11 · 2026-04-11 20:59:37

21

Views

Conversion of connectome weighted graph to Rips Complex

Published on 11 Apr 2026 - 20:59

score 212 · Answer 12 · 2026-04-12 13:50:43

212

Views

What is the fewest vertices a non-planar subgraph of the Knight's graph can have?

Published on 12 Apr 2026 - 13:50

score 145 · Answer 13 · 2026-03-25 06:02:00

145

Views

Is there a correspondence between different hyperbolic automorphisms of a regular tree?

Published on 25 Mar 2026 - 6:02

score 1.6k · Answer 14 · 2026-03-25 20:41:45

1.6k

Views

Is a Unicursal Graph an Euler Graph?

Published on 25 Mar 2026 - 20:41

score 52 · Answer 15 · 2019-07-10 17:42:42

52

Views

Number of 3-regular bipartite multigraphs

Published on 10 Jul 2019 - 17:42

List Question

Let $G$ be a graph which contains a complete subgraph $H$. Can $G$ be bipartite?

Chess/Graph theory puzzle

The number of edges in a given graph

Criteria for reasonable comparisons of measures for comparing two networks

What is the curve complex of the 5-times punctured sphere?

minimal number of vertices of a graph that can be split into two trees

Cheeger constant of tensor product of graphs?

How to call an edge of a cycle in a graph?

A question about the matrix tree theorem. How to compute the determinant of the following matrix?

How does this proof about the the coloring of a Graph work?

Conversion of connectome weighted graph to Rips Complex

What is the fewest vertices a non-planar subgraph of the Knight's graph can have?

Is there a correspondence between different hyperbolic automorphisms of a regular tree?

Is a Unicursal Graph an Euler Graph?

Number of 3-regular bipartite multigraphs

Trending Questions

Popular # Hahtags

Popular Questions