Question

Suppose you have a graph with 8 vertices, n greater than or equal to 4, that are colored red or blue

score 116 · Answer 1 · 2021-04-30 22:01:17

116

Views

Suppose you have a graph with 8 vertices, n greater than or equal to 4, that are colored red or blue

Published on 30 Apr 2021 - 22:01

score 239 · Answer 2 · 2021-05-22 17:52:02

239

Views

$\deg(v)+\deg(u)\geq n−1$, then $G$ contains a Hamiltonian Path.

Published on 22 May 2021 - 17:52

score 44 · Answer 3 · 2021-05-30 14:37:45

44

Views

Hamiltonicity in graphs of small diameter

Published on 30 May 2021 - 14:37

score 575 · Answer 4 · 2021-06-13 14:59:27

575

Views

Difficulty in understanding the proof of Petersen Graph is non hamiltonian as given in graph theory text by Chartrand and Zhang

Published on 13 Jun 2021 - 14:59

score 96 · Answer 5 · 2021-08-07 08:50:59

96

Views

Reference Request : 3-regular graphs are not uniquely hamiltonian.

Published on 07 Aug 2021 - 8:50

score 261 · Answer 6 · 2021-08-24 08:28:53

261

Views

Regular, connected, bipartite graph with no Hamilton cycle

Published on 24 Aug 2021 - 8:28

score 43 · Answer 7 · 2021-08-30 17:29:50

43

Views

T-Colouring of Hamiltonian Circuit in Cubic Graph

Published on 30 Aug 2021 - 17:29

score 104 · Answer 8 · 2021-09-04 12:11:02

104

Views

A multigraph $G$ has even no of Hamiltonian paths

Published on 04 Sep 2021 - 12:11

score 63 · Answer 9 · 2021-09-19 16:04:25

63

Views

Questions about Hamiltonicity of random graphs.

Published on 19 Sep 2021 - 16:04

score 110 · Answer 10 · 2021-10-05 12:35:35

110

Views

Non hamiltonian cubic graphs

Published on 05 Oct 2021 - 12:35

score 155 · Answer 11 · 2021-10-11 23:07:46

155

Views

How to prove that the cartesian product of $2$ grid graphs $P_n$ and $P_q$ (where $n$ and $q$ are odd) is not hamiltonian?

Published on 11 Oct 2021 - 23:07

score 540 · Answer 12 · 2021-10-18 00:50:59

540

Views

Peterson Graph Non-Hamiltonian Proof Explanation

Published on 18 Oct 2021 - 0:50

score 64 · Answer 13 · 2022-01-25 18:44:45

64

Views

Prove that a graph is or isn't hamiltonian

Published on 25 Jan 2022 - 18:44

score 123 · Answer 14 · 2022-04-25 11:18:15

123

Views

Proving a graph does not have a hamilton circuit

Published on 25 Apr 2022 - 11:18

score 110 · Answer 15 · 2022-04-30 00:59:40

110

Views

Proving a graph does not have a hamilton path

Published on 30 Apr 2022 - 0:59

List Question

Suppose you have a graph with 8 vertices, n greater than or equal to 4, that are colored red or blue

$\deg(v)+\deg(u)\geq n−1$, then $G$ contains a Hamiltonian Path.

Hamiltonicity in graphs of small diameter

Difficulty in understanding the proof of Petersen Graph is non hamiltonian as given in graph theory text by Chartrand and Zhang

Reference Request : 3-regular graphs are not uniquely hamiltonian.

Regular, connected, bipartite graph with no Hamilton cycle

T-Colouring of Hamiltonian Circuit in Cubic Graph

A multigraph $G$ has even no of Hamiltonian paths

Questions about Hamiltonicity of random graphs.

Non hamiltonian cubic graphs

How to prove that the cartesian product of $2$ grid graphs $P_n$ and $P_q$ (where $n$ and $q$ are odd) is not hamiltonian?

Peterson Graph Non-Hamiltonian Proof Explanation

Prove that a graph is or isn't hamiltonian

Proving a graph does not have a hamilton circuit

Proving a graph does not have a hamilton path

Trending Questions

Popular # Hahtags

Popular Questions