کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651317 | 1342533 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamilton cycles in digraphs of unitary matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3315–3320
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3315–3320
نویسندگان
G. Gutin, A. Rafiey, S. Severini, A. Yeo,