Abstract
A set S ⊆ V is called a q+-set (q--set, respectively) if S has at least two vertices and, for every u ∈ S, there exists v ∈ S, v ≠ u such that N+ (u) ∩ N+ (v) ≠ ∅ (N- (u) ∩ N- (v) ≠ ∅, respectively). A digraph D is called s-quadrangular if, for every q+-set S, we have | ∪ { N+ (u) ∩ N+ (v) : u ≠ v, u, v ∈ S } | ≥ | S | and, for every q--set S, we have | ∪ { N- (u) ∩ N- (v) : u, v ∈ S) } ≥ | S |. We conjecture that every strong s-quadrangular digraph has a Hamilton cycle and provide some support for this conjecture.
| Original language | English |
|---|---|
| Pages (from-to) | 3315-3320 |
| Number of pages | 6 |
| Journal | Discrete Mathematics |
| Volume | 306 |
| Issue number | 24 |
| DOIs | |
| Publication status | Published - 28 Dec 2006 |
| Externally published | Yes |
Keywords
- Conjecture
- Digraph
- Hamilton cycle
- Quantum computing
- Quantum mechanics
- Sufficient conditions
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics