کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649084 1632448 2007 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covalence sequences of planar vertex-homogeneous maps
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Covalence sequences of planar vertex-homogeneous maps
چکیده انگلیسی

Given a cyclic d-tuple of integers at least 3, we consider the class of all 1-ended 3-connected d-valent planar maps such that every vertex manifests this d-tuple as the (clockwise or counterclockwise) cyclic order of covalences of its incident faces. We obtain necessary and/or sufficient conditions for the class to contain a Cayley map, a non-Cayley map whose underlying graph is a Cayley graph, a vertex-transitive graph whose subgroup of orientation-preserving automorphisms acts (or fails to act) vertex-transitively, a non-vertex-transitive map, or no planar map at all.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 599–614
نویسندگان
, ,