Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651317 | Discrete Mathematics | 2006 | 6 Pages |
Abstract
A set S⊆VS⊆V is called a q+q+-set (q-q--set, respectively) if S has at least two vertices and, for every u∈Su∈S, there exists v∈S,v≠uv∈S,v≠u such that N+(u)∩N+(v)≠∅N+(u)∩N+(v)≠∅ (N-(u)∩N-(v)≠∅N-(u)∩N-(v)≠∅, respectively). A digraph D is called s-quadrangular if, for every q+q+-set S , we have |∪{N+(u)∩N+(v):u≠v,u,v∈S}|⩾|S||∪{N+(u)∩N+(v):u≠v,u,v∈S}|⩾|S| and, for every q-q--set S , we have |∪{N-(u)∩N-(v):u,v∈S)}⩾|S||∪{N-(u)∩N-(v):u,v∈S)}⩾|S|. We conjecture that every strong ss-quadrangular digraph has a Hamilton cycle and provide some support for this conjecture.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
G. Gutin, A. Rafiey, S. Severini, A. Yeo,