کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656487 1343439 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On transitive one-factorizations of arc-transitive graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On transitive one-factorizations of arc-transitive graphs
چکیده انگلیسی

It is shown that transitive 1-factorizations of arc-transitive graphs exist if and only if certain factorizations of their automorphism groups exist. This relation provides a method for constructing and characterizing transitive 1-factorizations for certain classes of arc-transitive graphs. Then a characterization is given of 2-arc-transitive graphs which have transitive 1-factorizations. In this characterization, some 2-arc transitive graphs and their transitive 1-factorizations are constructed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 4, May 2007, Pages 692-703