Hamilton cycles in digraphs of unitary matrices

  • G. Gutin
  • , A. Rafiey
  • , S. Severini
  • , A. Yeo

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)3315-3320
Number of pages6
JournalDiscrete Mathematics
Volume306
Issue number24
DOIs
Publication statusPublished - 28 Dec 2006
Externally publishedYes

Keywords

  • Conjecture
  • Digraph
  • Hamilton cycle
  • Quantum computing
  • Quantum mechanics
  • Sufficient conditions

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Hamilton cycles in digraphs of unitary matrices'. Together they form a unique fingerprint.

Cite this