Skip to main content
added 168 characters in body
Source Link

Sufficient condition for a Hamilton cycle C$C$ in a planar triangulation G$G$ s.t. every triangle in G$G$ has an edge in C$C$

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$?

  2. Or, does there exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with property in (1)?

For example: In picture below, not every triangle of $G$ has at least one edge belonging to the set of edges induced by the hamilton cycle $C_1$ (in red+blue)

In Gunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput - Hamiltonian cycles and triangulationsPicture 1

However, there is ain the next Figure, all triangles contains an edge belonging to the Hamilton cycle without such a property.$C_2$ (in red):

Picture 2

Sufficient condition for a Hamilton cycle C in a planar triangulation G s.t. every triangle in G has an edge in C

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$?

  2. Or, does there exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with property in (1)?

For example:

In Gunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput - Hamiltonian cycles and triangulations, there is a Hamilton cycle without such a property.

Sufficient condition for a Hamilton cycle $C$ in a planar triangulation $G$ s.t. every triangle in $G$ has an edge in $C$

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$?

  2. Or, does there exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with property in (1)?

For example: In picture below, not every triangle of $G$ has at least one edge belonging to the set of edges induced by the hamilton cycle $C_1$ (in red+blue)

Picture 1

However, in the next Figure, all triangles contains an edge belonging to the Hamilton cycle $C_2$ (in red):

Picture 2

edited title
Source Link

Sufficient condition for a Hamilton cycle $C$C in a planar triangulation $G$G s.t. every triangle in $G$G has an edge in $C$C

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$?

  2. Or, does there exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with this property in (1)?

For example:

In Gunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput - Hamiltonian cycles and triangulations, there is a Hamilton cycle without such a property.

Sufficient condition for a Hamilton cycle $C$ in a planar triangulation $G$ s.t. every triangle in $G$ has an edge in $C$

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$?

  2. Or, does there exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with this property?

For example:

In Gunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput - Hamiltonian cycles and triangulations, there is a Hamilton cycle without such a property.

Sufficient condition for a Hamilton cycle C in a planar triangulation G s.t. every triangle in G has an edge in C

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$?

  2. Or, does there exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with property in (1)?

For example:

In Gunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput - Hamiltonian cycles and triangulations, there is a Hamilton cycle without such a property.

Name of slides; removed math-mode as text formatting in title
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Sufficient condition for a Hamilton cycle $C$ in a planar triangulation $G$ $ss.t.$ every triangle in $G$ has an edge in $C$

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$  ?

  2. Or, does existsthere exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with this property?

For example:

In: (GunnarBrinkmann,CraigLarson, JasperSouffriau, NicoVanCleemput) https://nvcleemp.be/academic/docs/slides/graphdayULB13.pdfGunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput - Hamiltonian cycles and triangulations

There, there is a Hamilton cycle without such a property.

Sufficient condition for a Hamilton cycle $C$ in a planar triangulation $G$ $s.t.$ every triangle in $G$ has an edge in $C$

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$  ?

  2. Or, does exists at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with this property?

For example:

In: (GunnarBrinkmann,CraigLarson, JasperSouffriau, NicoVanCleemput) https://nvcleemp.be/academic/docs/slides/graphdayULB13.pdf

There is a Hamilton cycle without such a property.

Sufficient condition for a Hamilton cycle $C$ in a planar triangulation $G$ s.t. every triangle in $G$ has an edge in $C$

Let $G$ be a $k$-connected planar triangulation ($k\geq 4$) and let $C$ be a Hamilton cycle of $G$. Then:

  1. Which conditions would be sufficient to assure that every triangle of $G$ has at least one edge belonging to the set of edges induced by $C$?

  2. Or, does there exist at least one Hamilton cycle for every 4-connected planar triangulation or every 5-connected planar triangulation with this property?

For example:

In Gunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput - Hamiltonian cycles and triangulations, there is a Hamilton cycle without such a property.

Source Link
Loading