کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647092 1342327 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-transitive median graphs of non-exponential growth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex-transitive median graphs of non-exponential growth
چکیده انگلیسی

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
نویسندگان
,