Question

Let $G$ be a simple graph with $n$ vertices not Hamiltonian such that $G+\{x_i,x_j\} $ is Hamiltonian.

score 449 · Answer 1 · 2020-11-08 22:48:07

449

Views

Let $G$ be a simple graph with $n$ vertices not Hamiltonian such that $G+\{x_i,x_j\} $ is Hamiltonian.

Published on 08 Nov 2020 - 22:48

score 268 · Answer 2 · 2020-11-10 11:42:31

268

Views

What are the advantages of Hamiltonian paths/cycles in Cayley graphs when considering their applications

Published on 10 Nov 2020 - 11:42

score 412 · Answer 3 · 2021-01-02 17:01:19

412

Views

Using Bellman-Ford to find a Hamiltonian cycle? (NP-complete)

Published on 02 Jan 2021 - 17:01

score 183 · Answer 4 · 2021-01-13 20:08:05

183

Views

Are these graph Hamilton or not?

Published on 13 Jan 2021 - 20:08

score 43 · Answer 5 · 2021-01-16 07:19:36

43

Views

Prove that if a graph $G$ has an independent vertex subset $X \subseteq V G$ such that $|X| > |N (X)|$ then $G$ is non-Hamiltonian.

Published on 16 Jan 2021 - 7:19

score 76 · Answer 6 · 2021-01-16 09:50:46

76

Views

Let a graph $G$ have a cycle that contains a vertex covering of the graph. Prove that $L(G)$ is Hamiltonian

Published on 16 Jan 2021 - 9:50

score 386 · Answer 7 · 2021-02-05 13:14:05

386

Views

How many Distinct Hamiltonian Maximal Planar Graphs are there (n vertices) and could this representation help?

Published on 05 Feb 2021 - 13:14

score 57 · Answer 8 · 2021-02-06 12:01:25

57

Views

Sufficient conditions for Hamilton paths

Published on 06 Feb 2021 - 12:01

score 65 · Answer 9 · 2021-03-06 20:57:42

65

Views

On existence of an hamiltonian path in cartesian power of directed cycle graph

Published on 06 Mar 2021 - 20:57

score 675 · Answer 10 · 2021-03-07 07:55:59

675

Views

prove that Petersen graph has no cycles less than or equal to 4

Published on 07 Mar 2021 - 7:55

score 31 · Answer 11 · 2021-03-19 18:02:47

31

Views

Sequence of elements representing a Hamiltonian cycle and the generating element of a subgroup

Published on 19 Mar 2021 - 18:02

score 218 · Answer 12 · 2021-03-29 09:27:24

218

Views

Ultra-Hamiltonian cycle

Published on 29 Mar 2021 - 9:27

score 37 · Answer 13 · 2021-04-17 20:58:04

37

Views

Prove that a graph that has a Hamilton circuit

Published on 17 Apr 2021 - 20:58

score 72 · Answer 14 · 2021-04-20 15:52:33

72

Views

The Hamiltonian cycle in a Cayley graph whose corresponding group has a finite cyclic normal subgroup

Published on 20 Apr 2021 - 15:52

score 211 · Answer 15 · 2021-04-25 16:19:53

211

Views

Bridge in Hamilton graph

Published on 25 Apr 2021 - 16:19

List Question

Let $G$ be a simple graph with $n$ vertices not Hamiltonian such that $G+\{x_i,x_j\} $ is Hamiltonian.

What are the advantages of Hamiltonian paths/cycles in Cayley graphs when considering their applications

Using Bellman-Ford to find a Hamiltonian cycle? (NP-complete)

Are these graph Hamilton or not?

Prove that if a graph $G$ has an independent vertex subset $X \subseteq V G$ such that $|X| > |N (X)|$ then $G$ is non-Hamiltonian.

Let a graph $G$ have a cycle that contains a vertex covering of the graph. Prove that $L(G)$ is Hamiltonian

How many Distinct Hamiltonian Maximal Planar Graphs are there (n vertices) and could this representation help?

Sufficient conditions for Hamilton paths

On existence of an hamiltonian path in cartesian power of directed cycle graph

prove that Petersen graph has no cycles less than or equal to 4

Sequence of elements representing a Hamiltonian cycle and the generating element of a subgroup

Ultra-Hamiltonian cycle

Prove that a graph that has a Hamilton circuit

The Hamiltonian cycle in a Cayley graph whose corresponding group has a finite cyclic normal subgroup

Bridge in Hamilton graph

Trending Questions

Popular # Hahtags

Popular Questions