به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
+1 امتیاز
166 بازدید
در دانشگاه توسط farid.h
ویرایش شده توسط erfanm

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

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

1 پاسخ

+2 امتیاز
توسط erfanm

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

enter image description here

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

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

سال نو مبارک!


حمایت مالی


کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...