کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656012 1343414 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Switchings, extensions, and reductions in central digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Switchings, extensions, and reductions in central digraphs
چکیده انگلیسی

A directed graph is called central if its adjacency matrix A satisfies the equation A2=J, where J is the matrix with a 1 in each entry. It has been conjectured that every central directed graph can be obtained from a standard example by a sequence of simple operations called switchings, and also that it can be obtained from a smaller one by an extension. We disprove these conjectures and present a general extension result which, in particular, shows that each counterexample extends to an infinite family.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 7, October 2011, Pages 2025-2034