Question

Can a $k$-regular graph with $99$ vertices $(G=(99,E))$ be a bipartite graph?

score 37 · Answer 1 · 2026-04-16 05:40:49

37

Views

Can a $k$-regular graph with $99$ vertices $(G=(99,E))$ be a bipartite graph?

Published on 16 Apr 2026 - 5:40

score 96 · Answer 2 · 2026-05-10 19:38:46

96

Views

Bounding the number of edges in a graph satisfying a certain property

Published on 10 May 2026 - 19:38

score 503 · Answer 3 · 2026-05-10 19:14:40

503

Views

Spanning forests of bipartite graphs and distinct row/column sums of binary matrices

Published on 10 May 2026 - 19:14

score 40 · Answer 4 · 2026-04-13 16:32:59

40

Views

How to find if we can construct a bi-partite graph with the information about the degree of vertices?

Published on 13 Apr 2026 - 16:32

score 1.2k · Answer 5 · 2026-05-11 06:15:23

1.2k

Views

Maximal Matching in Bipartite Graphs

Published on 11 May 2026 - 6:15

score 604 · Answer 6 · 2026-04-13 09:08:54

604

Views

Show that every graph has a bipartite subgraph with at least half of its edges

Published on 13 Apr 2026 - 9:08

score 83 · Answer 7 · 2026-05-10 20:53:06

83

Views

Are Hamilton Cycles Petrie Polygons w.r.t. the Local Orientation?

Published on 10 May 2026 - 20:53

score 92 · Answer 8 · 2026-05-10 20:52:26

92

Views

double tours embedding of nonhamiltonian bicubic graphs

Published on 10 May 2026 - 20:52

score 63 · Answer 9 · 2026-04-12 20:23:29

63

Views

Geometry of Induced Metric Space of Unweighted Bipartite Graphs

Published on 12 Apr 2026 - 20:23

score 110 · Answer 10 · 2026-05-11 03:28:28

110

Views

Find the subgraph with the max weighted average length of edges in a complete bipartite graph

Published on 11 May 2026 - 3:28

score 203 · Answer 11 · 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 50 · Answer 12 · 2026-04-15 04:07:35

50

Views

n-partite graphs with partially conjoint sets of nodes?

Published on 15 Apr 2026 - 4:07

score 337 · Answer 13 · 2026-04-15 19:53:53

337

Views

The maximal amount of edges in bipartite graph with no 4-cycles.

Published on 15 Apr 2026 - 19:53

score 538 · Answer 14 · 2026-04-16 12:29:40

538

Views

Given Bipartite Graph $K(a,b)$ how many cycles at size 4 can be?

Published on 16 Apr 2026 - 12:29

score 351 · Answer 15 · 2026-04-14 20:49:27

351

Views

A problem on finding the no. of impossible connections in a plane of utilities and houses.

Published on 14 Apr 2026 - 20:49

List Question

Can a $k$-regular graph with $99$ vertices $(G=(99,E))$ be a bipartite graph?

Bounding the number of edges in a graph satisfying a certain property

Spanning forests of bipartite graphs and distinct row/column sums of binary matrices

How to find if we can construct a bi-partite graph with the information about the degree of vertices?

Maximal Matching in Bipartite Graphs

Show that every graph has a bipartite subgraph with at least half of its edges

Are Hamilton Cycles Petrie Polygons w.r.t. the Local Orientation?

double tours embedding of nonhamiltonian bicubic graphs

Geometry of Induced Metric Space of Unweighted Bipartite Graphs

Find the subgraph with the max weighted average length of edges in a complete bipartite graph

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?

n-partite graphs with partially conjoint sets of nodes?

The maximal amount of edges in bipartite graph with no 4-cycles.

Given Bipartite Graph $K(a,b)$ how many cycles at size 4 can be?

A problem on finding the no. of impossible connections in a plane of utilities and houses.

Trending Questions

Popular # Hahtags

Popular Questions