کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
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
نویسندگان
, , ,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت