کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649142 | 1632435 | 2010 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cubic semisymmetric graphs of order 6p36p3
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Cubic semisymmetric graphs of order 6p36p3 Cubic semisymmetric graphs of order 6p36p3](/preview/png/4649142.png)
چکیده انگلیسی
A regular edge-transitive graph is said to be semisymmetric if it is not vertex-transitive. By Folkman [J. Folkman, Regular line-symmetric graphs, J. Combin Theory 3 (1967) 215–232], there is no semisymmetric graph of order 2p2p or 2p22p2 for a prime pp and by Malnič, et al. [A. Malnič, D. Marušič, C.Q. Wang, Cubic edge-transitive graphs of order 2p32p3, Discrete Math. 274 (2004) 187–198], there exists a unique cubic semisymmetric graph of order 2p32p3, the so-called Gray graph of order 54. In this paper it is shown that a connected cubic semisymmetric graph of order 6p36p3 exists if and only if p−1p−1 is divisible by 3. There are exactly two such graphs for a given order, which are constructed explicitly.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 17–18, 28 September 2010, Pages 2345–2355
Journal: Discrete Mathematics - Volume 310, Issues 17–18, 28 September 2010, Pages 2345–2355
نویسندگان
Yan-Quan Feng, Mohsen Ghasemi, Changqun Wang,