فهرست مقالات شاخص معکوس درجه

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

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