کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656360 1343433 2007 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Symmetrical path-cycle covers of a graph and polygonal graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Symmetrical path-cycle covers of a graph and polygonal graphs
چکیده انگلیسی

A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer m such that each 2-path of Γ is contained in exactly one cycle in C. If m is the girth of Γ then the graph is called polygonal. We introduce a method for constructing near-polygonal graphs with 2-arc transitive automorphism groups. As special cases, we obtain several new infinite families of polygonal graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 1, January 2007, Pages 35-51