Question

Graph properties along trajectories in $G(n,m)$

score 33 · Answer 1 · 2026-03-26 01:28:58

33

Views

Graph properties along trajectories in $G(n,m)$

Published on 26 Mar 2026 - 1:28

score 99 · Answer 2 · 2026-03-26 21:27:08

99

Views

Find a partition of nodes into two sets $V_1$ and $V_2$ such that these two sets cover most edges

Published on 26 Mar 2026 - 21:27

score 49 · Answer 3 · 2018-11-28 19:13:34

In a graph of `N` ternary nodes represented as an adjacency table of delta positions, is it possible to minimize the maximum value on the table?

score 51 · Answer 4 · 2018-11-28 22:20:20

51

Views

Given an undirected graph $G=(V,E)$ find $\sum_{v\in V}\frac{1}{d(v)}$ where $d(v)$ is the degree of a vertex?

Published on 28 Nov 2018 - 22:20

score 507 · Answer 5 · 2026-03-25 06:19:21

507

Views

Max flow min cut in matching reduced to max flow

Published on 25 Mar 2026 - 6:19

score 68 · Answer 6 · 2026-03-25 09:39:56

68

Views

All 5-cycles do not contain neither a triangle nor an independent set of three vertices

Published on 25 Mar 2026 - 9:39

score 519 · Answer 7 · 2018-11-29 12:13:49

519

Views

Splitting up the nodes of a Graph such that all nodes in these graphs have even degree.

Published on 29 Nov 2018 - 12:13

score 1.8k · Answer 8 · 2026-03-25 08:12:46

1.8k

Views

Is L(K4) graph planar?

Published on 25 Mar 2026 - 8:12

score 742 · Answer 9 · 2018-11-29 14:49:53

742

Views

How many distinct ways are there to traverse the edges of an N-dimensional hypercube?

Published on 29 Nov 2018 - 14:49

score 826 · Answer 10 · 2026-03-25 08:09:26

826

Views

How many region does a planar simple graph made of triangle splits the plane into?

Published on 25 Mar 2026 - 8:09

score 209 · Answer 11 · 2026-03-25 10:55:34

209

Views

Show that the 3-color problem is in P when the input graph is a tree.

Published on 25 Mar 2026 - 10:55

score 797 · Answer 12 · 2026-03-25 12:28:23

797

Views

How many Hamiltonian cycles are there in a complete graph if we discount the cycle's orientation or starting point?

Published on 25 Mar 2026 - 12:28

score 1.3k · Answer 13 · 2026-03-27 16:20:05

1.3k

Views

Petersen graph edge chromatic number

Published on 27 Mar 2026 - 16:20

score 141 · Answer 14 · 2018-11-30 04:48:02

141

Views

Hall's Marriage Theorem for correspondence

Published on 30 Nov 2018 - 4:48

score 1.9k · Answer 15 · 2026-03-25 10:55:59

1.9k

Views

How many Hamiltonian cycles are there in a complete graph that must contain certain edges?

Published on 25 Mar 2026 - 10:55

List Question

Graph properties along trajectories in $G(n,m)$

Find a partition of nodes into two sets $V_1$ and $V_2$ such that these two sets cover most edges

In a graph of `N` ternary nodes represented as an adjacency table of delta positions, is it possible to minimize the maximum value on the table?

Given an undirected graph $G=(V,E)$ find $\sum_{v\in V}\frac{1}{d(v)}$ where $d(v)$ is the degree of a vertex?

Max flow min cut in matching reduced to max flow

All 5-cycles do not contain neither a triangle nor an independent set of three vertices

Splitting up the nodes of a Graph such that all nodes in these graphs have even degree.

Is L(K4) graph planar?

How many distinct ways are there to traverse the edges of an N-dimensional hypercube?

How many region does a planar simple graph made of triangle splits the plane into?

Show that the 3-color problem is in P when the input graph is a tree.

How many Hamiltonian cycles are there in a complete graph if we discount the cycle's orientation or starting point?

Petersen graph edge chromatic number

Hall's Marriage Theorem for correspondence

How many Hamiltonian cycles are there in a complete graph that must contain certain edges?

Trending Questions

Popular # Hahtags

Popular Questions