Let $G$ be a simple cubic graph (that is, 3-regular). A dominating circuit of $G$ is a circuit $C$ such that each edge of $G$ has an endvertex in $C$. The circuit $C$ is chordless if no edge which is not in $C$ has both endvertices in $C$ (such edges are called chords of $C$). An {\it MO graph} is a simple cubic graph which has a chordless dominating circuit.

QUESTION 1: Are MO graphs edge-3-colorable?

QUESTION 2: Are MO graphs Hamiltonian? An affirmative answer to this question implies an affirmative answer to the first one.

Computer generated experiments with randomly generated MO graphs, with fairly sizable graphs and thousands of them, suggest that the answer to both questions is YES. I would hope that at least question 1 can be settled. Question 2 looks hard. I have tried graphs with up to 100 claws with the 3-vertex off the dominating circuit, so that is 400 vertices.

A related question is the following:

QUESTION 3: What cubic Hamiltonian graphs with a Hamiltonian circuit $C$ have Hamiltonian circuits that contain all chords of $C$ in the same Hamiltonian circuit? Is there an effective characterization of these? Such a characterization would maybe allow one to settle question 2.

Let $G$ be a simple cubic graph (that is, 3-regular). A dominating circuit of $G$ is a circuit $C$ such that each edge of $G$ has an endvertex in $C$. The circuit $C$ is chordless if no edge which is not in $C$ has both endvertices in $C$ (such edges are called chords of $C$). An {\it MO graph} is a simple cubic graph which has a chordless dominating circuit, and (UPDATED EDIT) in addition, two edges incident with a vertex not in the dominating circuit cannot be attached to consecutive vertices in the dominating circuit.

QUESTION 1: Are MO graphs edge-3-colorable?

QUESTION 2: Are MO graphs Hamiltonian? An affirmative answer to this question implies an affirmative answer to the first one.

Computer generated experiments with randomly generated MO graphs, with fairly sizable graphs and thousands of them, suggest that the answer to both questions is YES. I would hope that at least question 1 can be settled. Question 2 looks hard. I have tried graphs with up to 100 claws with the 3-vertex off the dominating circuit, so that is 400 vertices.

A related question is the following:

QUESTION 3: What cubic Hamiltonian graphs with a Hamiltonian circuit $C$ have Hamiltonian circuits that contain all chords of $C$ in the same Hamiltonian circuit? Is there an effective characterization of these? Such a characterization would maybe allow one to settle question 2.

Let $G$ be a simple cubic graph (that is, 3-regular). A {\it dominating circuit} of $G$ is a circuit $C$ such that each edge of $G$ has an endvertex in $C$. The circuit $C$ is {\it chordless} if no edge which is not in $C$ has both endvertices in $C$ (such edges are called {\it chords} of $C$). An {\it MO graph} is a simple cubic graph which has a chordless dominating circuit.

QUESTION 1: Are MO graphs edge-3-colorable?

QUESTION 2: Are MO graphs Hamiltonian? An affirmative answer to this question implies an affirmative answer to the first one.

Computer generated experiments with randomly generated MO graphs, with fairly sizable graphs and thousands of them, suggest that the answer to both questions is YES. I would hope that at least question 1 can be settled. Question 2 looks hard. I have tried graphs with up to 100 claws with the 3-vertex off the dominating circuit, so that is 400 vertices.

A related question is the following:

QUESTION 3: What cubic Hamiltonian graphs with a Hamiltonian circuit $C$ have Hamiltonian circuits that contain all chords of $C$ in the same Hamiltonian circuit? Is there an effective characterization of these? Such a characterization would maybe allow one to settle question 2.

Let $G$ be a simple cubic graph (that is, 3-regular). A dominating circuit of $G$ is a circuit $C$ such that each edge of $G$ has an endvertex in $C$. The circuit $C$ is chordless if no edge which is not in $C$ has both endvertices in $C$ (such edges are called chords of $C$). An {\it MO graph} is a simple cubic graph which has a chordless dominating circuit.

QUESTION 1: Are MO graphs edge-3-colorable?

QUESTION 2: Are MO graphs Hamiltonian? An affirmative answer to this question implies an affirmative answer to the first one.

Computer generated experiments with randomly generated MO graphs, with fairly sizable graphs and thousands of them, suggest that the answer to both questions is YES. I would hope that at least question 1 can be settled. Question 2 looks hard. I have tried graphs with up to 100 claws with the 3-vertex off the dominating circuit, so that is 400 vertices.

A related question is the following:

QUESTION 3: What cubic Hamiltonian graphs with a Hamiltonian circuit $C$ have Hamiltonian circuits that contain all chords of $C$ in the same Hamiltonian circuit? Is there an effective characterization of these? Such a characterization would maybe allow one to settle question 2.