Question

Let $G = (V, E)$ be a p-regular bipartite graph, prove that total length of all cycles is at most pm.

score 64 · Answer 1 · 2026-04-16 16:59:11

64

Views

Let $G = (V, E)$ be a p-regular bipartite graph, prove that total length of all cycles is at most pm.

Published on 16 Apr 2026 - 16:59

score 122 · Answer 2 · 2026-04-14 13:34:27

122

Views

There's an algorithm that I don't exactly understand what it does and it is part of my homework.

Published on 14 Apr 2026 - 13:34

score 50 · Answer 3 · 2026-05-10 23:56:46

50

Views

Arrange $16$ bit binary digits into a circle

Published on 10 May 2026 - 23:56

score 181 · Answer 4 · 2026-05-14 23:03:55

181

Views

Sub-bipartite Graph perfect matching implies Graph perfect matching?

Published on 14 May 2026 - 23:03

score 191 · Answer 5 · 2026-04-12 17:18:38

191

Views

MST of an subgraf.

Published on 12 Apr 2026 - 17:18

score 2.5k · Answer 6 · 2026-04-15 16:08:05

2.5k

Views

How to prove that a graph A is a subgraph of graph B?

Published on 15 Apr 2026 - 16:08

score 1.9k · Answer 7 · 2026-04-15 11:30:23

1.9k

Views

find total cycle in simple and bipartite graph

Published on 15 Apr 2026 - 11:30

score 61 · Answer 8 · 2026-04-16 14:10:28

61

Views

Eulerian orientations on connected countably infinite graph

Published on 16 Apr 2026 - 14:10

score 101 · Answer 9 · 2026-05-06 10:08:27

101

Views

Using graph theory to find the maximum compatible clique

Published on 06 May 2026 - 10:08

score 810 · Answer 10 · 2026-05-10 18:26:26

810

Views

What is the maximum number of directed triangles contained in an oriented complete graph?

Published on 10 May 2026 - 18:26

score 282 · Answer 11 · 2026-04-13 12:32:22

282

Views

Counting Neighbours in a Bipartite Graph

Published on 13 Apr 2026 - 12:32

score 975 · Answer 12 · 2026-04-27 05:05:08

975

Views

Which vertex removing create a hamilton circuit from Petersen graph

Published on 27 Apr 2026 - 5:05

score 27 · Answer 13 · 2026-03-26 17:29:29

27

Views

The time distribution for growing a random graph until it eventually be connected?

Published on 26 Mar 2026 - 17:29

score 72 · Answer 14 · 2026-04-12 02:11:42

72

Views

Simple undirected graphs question

Published on 12 Apr 2026 - 2:11

score 65 · Answer 15 · 2026-04-13 18:05:56

65

Views

Algorithm over a p-regular bipartite graph

Published on 13 Apr 2026 - 18:05

List Question

Let $G = (V, E)$ be a p-regular bipartite graph, prove that total length of all cycles is at most pm.

There's an algorithm that I don't exactly understand what it does and it is part of my homework.

Arrange $16$ bit binary digits into a circle

Sub-bipartite Graph perfect matching implies Graph perfect matching?

MST of an subgraf.

How to prove that a graph A is a subgraph of graph B?

find total cycle in simple and bipartite graph

Eulerian orientations on connected countably infinite graph

Using graph theory to find the maximum compatible clique

What is the maximum number of directed triangles contained in an oriented complete graph?

Counting Neighbours in a Bipartite Graph

Which vertex removing create a hamilton circuit from Petersen graph

The time distribution for growing a random graph until it eventually be connected?

Simple undirected graphs question

Algorithm over a p-regular bipartite graph

Trending Questions

Popular # Hahtags

Popular Questions