Hamilton Cycles in Digraphs of Unitary Matrices
Combinatorics
2007-05-23 v2 Quantum Physics
Abstract
A set is called an {\em -set} ({\em -set}, respectively) if has at least two vertices and, for every , there exists such that (, respectively). A digraph is called {\em s-quadrangular} if, for every -set , we have and, for every -set , we have . 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