بررسی عمیق تر و ارائه نکات کلیدی مهم درباره خاصیت فاصله متوازن یالی گراف های پترسن تعمیم یافته GP(۶n+۸, ۳) و GP(۴n+۷,۲)

  • سال انتشار: 1402
  • محل انتشار: اولین همایش ملی نوآوری در مهندسی: راهی به سوی توسعه
  • کد COI اختصاصی: NCIIE01_041
  • زبان مقاله: فارسی
  • تعداد مشاهده: 47
دانلود فایل این مقاله

نویسندگان

محبوبه ایزدی

گروه ریاضی، واحد چالوس، دانشگاه آزاد اسلامی، چالوس، ایران

چکیده

گراف G فاصله متوازن یالی نامیده می شود اگر برای هر یال uv از گراف، یال های نزدیکتر به. uنسبت به v برابر با تعداد یالهای نزدیکتر به v نسبت به u باشند.فرض کنید GP(n,۲) گرافپترسن تعمیم یافته باشد. ثابت می کنیم برای n≥۳ گراف پترسن تعمیم یافته GP(۴n+۷,۲) فاصلهمتوازن یالی نیست.در بررسی خود، برخی از ویژگیهای جالب گراف های پترسن تعمیم یافته را کشف خواهیم کرد کهبه آن گراف های فاصله متوازن میگویند. ما هم چنین ارتباطی بین گراف های فاصله متوازن وگراف های فاصله متوازن یالی را تعریف می کنیم.هم چنین ثابت می کنیم گراف GP(۶n+۸,۳), n≥ ۲ فاصله متوازن یالی نیست .

کلیدواژه ها

گراف، گراف فاصله متوازن، گراف پترسن تعمیم یافته، گراف فاصله متوازن یالی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.