کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654595 | 1632820 | 2009 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Netlike partial cubes, IV: Fixed finite subgraph theorems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove that, if a netlike partial cube GG (see [N. Polat, Netlike partial cubes I. General properties, Discrete Math. 307 (2007) 2704–2722]) contains no isometric rays, then there exists a convex cycle or a finite hypercube which is fixed by every automorphism of GG. Furthermore we prove that every self-contraction (map which preserves or collapses the edges) of GG fixes a convex cycle or a finite hypercube if and only if GG contains no isometric rays. We also study the self-contractions of GG which fix no finite set of vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1194–1204
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1194–1204
نویسندگان
Norbert Polat,