کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656243 1343427 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semisymmetric graphs from polytopes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Semisymmetric graphs from polytopes
چکیده انگلیسی

Every finite, self-dual, regular (or chiral) 4-polytope of type {3,q,3} has a trivalent 3-transitive (or 2-transitive) medial layer graph. Here, by dropping self-duality, we obtain a construction for semisymmetric trivalent graphs (which are edge- but not vertex-transitive). In particular, the Gray graph arises as the medial layer graph of a certain universal locally toroidal regular 4-polytope.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 3, April 2007, Pages 421-435