کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647092 | 1342327 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vertex-transitive median graphs of non-exponential growth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Vertex-transitive median graphs of non-exponential growth Vertex-transitive median graphs of non-exponential growth](/preview/png/4647092.png)
چکیده انگلیسی
We characterize vertex-transitive median graphs of non-exponential growth as the Cartesian products of finite hypercubes with finite dimensional lattice graphs. Additionally, we prove that every median graph without convex subgraphs isomorphic to K1,3K1,3 or the 4-pan graph is isomorphic to the weak Cartesian product of finite paths, rays and two way infinite paths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 3, 6 March 2015, Pages 191–198
Journal: Discrete Mathematics - Volume 338, Issue 3, 6 March 2015, Pages 191–198
نویسندگان
Tilen Marc,