گرافهای دودوری با ماکزیمم و مینیمم شاخص فراموش شده و شاخص معکوس درجه

برای یک گراف G شاخص فراموش شده و شاخص معکوس درجه به ترتیب به صورت F(G)=∑ 〖d_u^۲+d_v^۲ 〗 و ID(G)=∑۱/d_u تعریف می شوند، که d_u نشان دهنده درجه راس u در گراف G است. در این مقاله، برخی تبدیلات گرافی را معرفی و با استفاده از این تبدیلات، مقادیر ماکزیمم و مینیمم این شاخص ها را روی رده گراف های دو دوری تعیین می کنیم و همچنین گرافهای کرانه ای متناظر را مشخص می نماییم.

کلیدواژه ها:

تبدیلات گرافی