کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648727 | 1342426 | 2010 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new class of transitive graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let nn and kk be integers with n≥k≥0n≥k≥0. This paper presents a new class of graphs H(n,k)H(n,k), which contains hypercubes and some well-known graphs, such as Johnson graphs, Kneser graphs and Petersen graph, as its subgraphs. The authors present some results of algebraic and topological properties of H(n,k)H(n,k). For example, H(n,k)H(n,k) is a Cayley graph, the automorphism group of H(n,k)H(n,k) contains a subgroup of order 2nn!2nn! and H(n,k)H(n,k) has a maximal connectivity nk and is hamiltonian if kk is odd; it consists of two isomorphic connected components if kk is even. Moreover, the diameter of H(n,k)H(n,k) is determined if kk is odd.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 877–886
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 877–886
نویسندگان
Fu-Tao Hu, Jian-Wei Wang, Jun-Ming Xu,