Question

Increase edge capacity under some consideration won't change max-flow

score 910 · Answer 1 · 2026-04-11 03:53:27

910

Views

Increase edge capacity under some consideration won't change max-flow

Published on 11 Apr 2026 - 3:53

score 419 · Answer 2 · 2019-05-31 09:56:38

419

Views

Does every graph without isolated vertices have a minimal edge cover?

Published on 31 May 2019 - 9:56

score 295 · Answer 3 · 2019-05-31 18:35:50

295

Views

What is the minimal possible size of an $n$-universal graph?

Published on 31 May 2019 - 18:35

score 139 · Answer 4 · 2026-03-25 12:51:03

139

Views

The minimum over all possible graph with n vertices of the multiplication of the clique and anticlique number is less than n

Published on 25 Mar 2026 - 12:51

score 832 · Answer 5 · 2019-06-01 10:30:52

832

Views

Prove that a self-complementary graph has radius $2$ and diameter $2$ or $3$

Published on 01 Jun 2019 - 10:30

score 1.2k · Answer 6 · 2026-03-25 11:12:14

1.2k

Views

Maximal Matching in Bipartite Graphs

Published on 25 Mar 2026 - 11:12

score 77 · Answer 7 · 2026-04-01 23:31:53

77

Views

Estimating number of connected induced subgraphs of a random graph

Published on 01 Apr 2026 - 23:31

score 369 · Answer 8 · 2026-03-25 22:01:16

369

Views

Every Vertex Bijection Induces a Graph Isomorphism/Symmetry

Published on 25 Mar 2026 - 22:01

score 327 · Answer 9 · 2026-03-26 19:01:46

327

Views

How many labeled trees of $n$ vertices exist which have at most $k$ degree of any vertex?

Published on 26 Mar 2026 - 19:01

score 92 · Answer 10 · 2019-06-01 15:32:25

92

Views

Graph with set of vertices $V$=${n\choose k}$ and set of edges $E$=$\{uv:u\cap v=\emptyset\}$

Published on 01 Jun 2019 - 15:32

score 1.6k · Answer 11 · 2026-03-25 13:04:38

1.6k

Views

How can this planar map be coloured using $4$ colours?

Published on 25 Mar 2026 - 13:04

score 61 · Answer 12 · 2026-04-10 18:19:18

61

Views

Scalings of Graphs maintaining properties of Hypergraph?

Published on 10 Apr 2026 - 18:19

score 476 · Answer 13 · 2019-06-02 04:48:39

476

Views

Number of directed triangles in a tournament?

Published on 02 Jun 2019 - 4:48

score 32 · Answer 14 · 2026-04-12 01:26:11

32

Views

General form of Tutte polynomial for a family of graphs

Published on 12 Apr 2026 - 1:26

score 764 · Answer 15 · 2026-03-25 05:05:35

764

Views

Eigenvalues of combinatorial Laplacian Graph Matrix

Published on 25 Mar 2026 - 5:05

List Question

Increase edge capacity under some consideration won't change max-flow

Does every graph without isolated vertices have a minimal edge cover?

What is the minimal possible size of an $n$-universal graph?

The minimum over all possible graph with n vertices of the multiplication of the clique and anticlique number is less than n

Prove that a self-complementary graph has radius $2$ and diameter $2$ or $3$

Maximal Matching in Bipartite Graphs

Estimating number of connected induced subgraphs of a random graph

Every Vertex Bijection Induces a Graph Isomorphism/Symmetry

How many labeled trees of $n$ vertices exist which have at most $k$ degree of any vertex?

Graph with set of vertices $V$=${n\choose k}$ and set of edges $E$=$\{uv:u\cap v=\emptyset\}$

How can this planar map be coloured using $4$ colours?

Scalings of Graphs maintaining properties of Hypergraph?

Number of directed triangles in a tournament?

General form of Tutte polynomial for a family of graphs

Eigenvalues of combinatorial Laplacian Graph Matrix

Trending Questions

Popular # Hahtags

Popular Questions