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

ثابت کنید اگر $4 \mid m$ یا $4 \mid m+1$ آنگاه گراف $ C_{m} $ دلپذیر است .

1 پاسخ

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

پرسش شما مطلب مشهوری در این زمینه است. احتمال می‌دهم نام الکساندر رُسا به گوش‌تان خورده باشد. در مقالهٔ معروفش به نام On certain valuations of the vertices of a graph که در ResearchGate به صورت Open access نیز موجود است در قضیهٔ یک مطلب شما را ثابت می‌کنند. دور به درازای $n$ در آن مقاله $n$-ضلعی گفته‌شده‌است و آنچه شما دلپذیر بودن (برچسب‌گذاری دلپذیر) می‌نامید در آن مقاله ارزیابیِ $\beta$، valuation-$\beta$ نامیده‌شده‌است و توجه کنید که ارزیابِ $\alpha$، ارزیابِ $\beta$ نیز است. بعلاوه با توجه به لم یک آن مقاله حکم پرسش شما اگر و تنها اگر می‌شود.

پیوند مقاله در سایت ResearchGate.

لطفا ما را در شبکه های اجتماعی دنبال کنید:
به محفل ریاضی ایرانیان خوش آمدید!
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
♥ حمایت مالی

راهنمایی:

  • برای رفتن به سطر بعدی دو بار Enter بزنید.
  •  یک بار Enter یک فاصله محسوب می‌شود.
  •  _ایتالیک_ یا I و **پررنگ** یا B
  •  نقل‌قول با قراردادن > در ابتدای خط یا ❝
  • برای چپ به راست کردن متن کلیدهای Ctrl+Shift سمت چپ کیبورد را فشار دهید
  •  برای تایپ فرمول ابتدا روی ریاضی کلیک کرده و سپس به کمک آیکون‌های موجود فرمول را در بین دو علامت دلار

<math> $ $ </math>

بنویسید.

  •  برای اینکه فرمول در خط بعدی و وسط صفحه قرار گیرد دو علامت دلار اضافی بنویسید

<math> $$ $$ </math>


☑ راهنمایی بیشتر: راهنمای تایپ
تلگرام محفل ریاضی
27 نفر آنلاین
0 عضو و 27 مهمان در سایت حاضرند
بازدید امروز: 1182
بازدید دیروز: 5435
بازدید کل: 4834294
...