تحقیقات گسترده تر و نمای کلی دقیقتری از ویژگی فاصله متوازن یالی در گراف های پترسن تعمیم یافته GP(n,۳)

سال انتشار: 1402
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 56

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCIIE01_042

تاریخ نمایه سازی: 26 اسفند 1402

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

محبوبه ایزدی

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