کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903814 1632917 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On weakly symmetric graphs of order twice a prime square
ترجمه فارسی عنوان
در نمودار ضعیف متقارن از مرتبه دو برابر مربع اول
کلمات کلیدی
ضعیف تقریبا متقارن، نیمه قوس تند، گراف بی کایلی،
ترجمه چکیده
یک نمودار تقریبا نیمه متقارن است، اگر گروه اتومورفیسم آن هر دو به ترتیب رشته و ترانزیستور باشد. در سال 1971، چائو تمام نمودارهای ضریب متقارن مرتبه اول را نشان داد و نشان داد که چنین گراف هایی نیز قوس ترانزیت دارند. در سال 1987، چنگ و اکسلی تمام نمودارهای تقریبی متقارن مرتبه را مرتب کرد و نشان داد که این نمودارها هم قاعده گذار هستند. در این مقاله، توصیف گرافیک ضعیف متقارن مرتبه دو برابر مربع اولیه داده شده است، و نشان می دهد که این گراف ها نیز قوس ترانزیت هستند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
در نمودار ضعیف متقارن از مرتبه دو برابر مربع اول
چکیده انگلیسی
A graph is weakly symmetric if its automorphism group is both vertex-transitive and edge-transitive. In 1971, Chao characterized all weakly symmetric graphs of prime order and showed that such graphs are also arc-transitive. In 1987, Cheng and Oxley determined all weakly symmetric graphs of order twice a prime and showed that these graphs are arc-transitive, too. In this paper, a characterization of weakly symmetric graphs of order twice a prime square is given, and it shows that these graphs are also arc-transitive.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 155, April 2018, Pages 458-475
نویسندگان
, ,