کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941821 | 1645038 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumerating graphs via even/odd dichotomy
ترجمه فارسی عنوان
شمارش نمودار ها از طریق دوگانگی حتی / عجیب و غریب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Such numbers are also considered for the subclass of vertex-transitive graphs. A positive integer n is a Cayley number if every vertex-transitive graph of order n is a Cayley graph. In analogy, a positive integer n is said to be a vertex-transitive-odd number (in short, a VTO-number) if every vertex-transitive graph of order n admits an odd automorphism. It is proved that there exists infinitely many VTO numbers which are square-free and have arbitrarily long prime factorizations. Further, it is proved that Cayley numbers congruent to 2 modulo 4, cubefree nilpotent Cayley numbers congruent to 3 modulo 4, and numbers of the form 2p, p a prime, are VTO numbers. At the other extreme, it is proved that for a positive integer n the complete graph Kn and its complement are the only vertex-transitive graphs of order n admitting odd automorphisms if and only if n is a Fermat prime.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 252-262
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 252-262
نویسندگان
Ademir HujduroviÄ, Klavdija Kutnar, Dragan MaruÅ¡iÄ,