Question

How many N by N adjacency matrices exist with maximum degree of m?

score 835 · Answer 1 · 2026-04-16 10:24:24

835

Views

How many N by N adjacency matrices exist with maximum degree of m?

Published on 16 Apr 2026 - 10:24

score 74 · Answer 2 · 2026-04-12 21:27:07

74

Views

Is "Recognizing" 1-planar graphs the same as "Generating" them?

Published on 12 Apr 2026 - 21:27

score 2.7k · Answer 3 · 2026-04-14 11:59:49

2.7k

Views

Prove that a connected simple graph where every vertex has a degree of 2 is a cycle (cyclic) graph

Published on 14 Apr 2026 - 11:59

score 141 · Answer 4 · 2026-04-13 05:04:39

141

Views

Induction Proof On "Tree with Nodes as Cycles" Graph

Published on 13 Apr 2026 - 5:04

score 1k · Answer 5 · 2026-04-13 09:09:44

1k

Views

Show that it is possible to color the edges of $K_n$ with at most $3 \sqrt n$ colors so that there are no monochromatic triangles.

Published on 13 Apr 2026 - 9:09

score 160 · Answer 6 · 2026-04-11 04:58:12

160

Views

How the components of alternating link diagram $D$ are boundaries of the regions of one color after performing positive smoothing at all crossings?

Published on 11 Apr 2026 - 4:58

score 878 · Answer 7 · 2026-04-15 16:07:06

878

Views

How to find the number of cycles and set of nodes in each cycle in an undirected, connected and loopless graph?

Published on 15 Apr 2026 - 16:07

score 163 · Answer 8 · 2026-04-15 13:08:16

163

Views

Doubt regarding the term "equivalence" in a research paper (graph theory)

Published on 15 Apr 2026 - 13:08

score 40 · Answer 9 · 2026-04-16 01:41:28

40

Views

Relation between graph geodesics and geodesics on a Riemannian metric

Published on 16 Apr 2026 - 1:41

score 1.1k · Answer 10 · 2026-04-14 05:58:13

1.1k

Views

Notation for weights of Edges in Graph Theory

Published on 14 Apr 2026 - 5:58

score 316 · Answer 11 · 2026-04-11 23:19:31

316

Views

Brazilian Math Olympiad question about batteries and a torch

Published on 11 Apr 2026 - 23:19

score 80 · Answer 12 · 2026-04-11 17:16:05

80

Views

Non-uniqueness of Chromatic Polynomials

Published on 11 Apr 2026 - 17:16

score 203 · Answer 13 · 2026-04-15 12:32:22

203

Views

Prove that if G is bipartite, then there does not exists a subgraph g in G such that g is a cycle with odd number of edges?

Published on 15 Apr 2026 - 12:32

score 597 · Answer 14 · 2026-04-16 08:44:16

597

Views

Flats of the dual matroid and union of circuits of the matroid

Published on 16 Apr 2026 - 8:44

score 2.2k · Answer 15 · 2026-04-11 09:31:20

2.2k

Views

find chromatic polynomial of $K_{3,3}$

Published on 11 Apr 2026 - 9:31

List Question

How many N by N adjacency matrices exist with maximum degree of m?

Is "Recognizing" 1-planar graphs the same as "Generating" them?

Prove that a connected simple graph where every vertex has a degree of 2 is a cycle (cyclic) graph

Induction Proof On "Tree with Nodes as Cycles" Graph

Show that it is possible to color the edges of $K_n$ with at most $3 \sqrt n$ colors so that there are no monochromatic triangles.

How the components of alternating link diagram $D$ are boundaries of the regions of one color after performing positive smoothing at all crossings?

How to find the number of cycles and set of nodes in each cycle in an undirected, connected and loopless graph?

Doubt regarding the term "equivalence" in a research paper (graph theory)

Relation between graph geodesics and geodesics on a Riemannian metric

Notation for weights of Edges in Graph Theory

Brazilian Math Olympiad question about batteries and a torch

Non-uniqueness of Chromatic Polynomials

Prove that if G is bipartite, then there does not exists a subgraph g in G such that g is a cycle with odd number of edges?

Flats of the dual matroid and union of circuits of the matroid

find chromatic polynomial of $K_{3,3}$

Trending Questions

Popular # Hahtags

Popular Questions