English

Hamilton Cycles in Digraphs of Unitary Matrices

Combinatorics 2007-05-23 v2 Quantum Physics

Abstract

A set SVS\subseteq V is called an {\em q+q^+-set} ({\em qq^--set}, respectively) if SS has at least two vertices and, for every uSu\in S, there exists vS,vuv\in S, v\neq u such that N+(u)N+(v)N^+(u)\cap N^+(v)\neq \emptyset (N(u)N(v)N^-(u)\cap N^-(v)\neq \emptyset, respectively). A digraph DD is called {\em s-quadrangular} if, for every q+q^+-set SS, we have {N+(u)N+(v):uv,u,vS}S|\cup \{N^+(u)\cap N^+(v): u\neq v, u,v\in S\}|\ge |S| and, for every qq^--set SS, we have {N(u)N(v):u,vS)}S|\cup \{N^-(u)\cap N^-(v): u,v\in S)\}\ge |S|. We conjecture that every strong s-quadrangular digraph has a Hamilton cycle and provide some support for this conjecture.

Keywords

Cite

@article{arxiv.math/0409228,
  title  = {Hamilton Cycles in Digraphs of Unitary Matrices},
  author = {Gregory Gutin and Arash Rafiey and Simone Severini and Anders Yeo},
  journal= {arXiv preprint arXiv:math/0409228},
  year   = {2007}
}

Comments

8 pages

R2 v1 2026-07-22T17:09:45.074Z