به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
137 بازدید
سوال شده در دانشگاه توسط
ویرایش شده توسط

برای مرتبه های $n \geq 6 $ گرافی ساده ی نامتقارن از مرتبه ی n بیابید

مرجع: کتاب باندی مورتی

1 پاسخ

+2 امتیاز
پاسخ داده شده توسط

اگر گراف را به صورت زیر در نظر بگیریم آنگاه گروه خودسانی های این گراف بدیهی است( تک عضو همانی را دارد) لذا این گراف نامتقارن است.

enter image description here

کافیه دقت کنیم که فقط یک راس با درجه 3 داریم پس این راس باید به خودش نگاشته شود. و با کمی دقت در می یابیم که نمیتوان راسی را به راس دیگر بنگاریم.( کافیست همسایه ها را بررسی کنیم )

دارای دیدگاه توسط
سلام
 با تشکر استاد گرامی لطفا برای مرتبه ی شش توضیح دهید.
دارای دیدگاه توسط
عالی بود ممنون متوجه منظورتون شدم
دارای دیدگاه توسط
ویرایش شده توسط
+2
@farid.h
برای تشکر کردن در این سایت از امتیاز مثبت و انتخاب کردن پاسخ به عنوان بهترین استفاده میکنیم.
پس شما هم با امتیاز دا ن از ایشون تشکر کنید.
به محفل ریاضی ایرانیان خوش آمدید!
کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
حمایت مالی
...