فهرس المقالات Petersen

• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  1 - رنگ آمیزی نقره ای گراف پترسن تعمیم یافته
  نازلی بشارتی
  فرض‌کنید ".G=(V,E)" زیرمجموعه Iاز رأس‌های گراف را یک مجموعه مستقل می‌نامند، هرگاه هیچ دو رأسی از I در G مجاور نباشند. هر مجموعه مستقل ماکزیمم از گراف را یک قطر گراف می‌نامند. فرض‌کنید" c" یک"(r+1)" -رنگ‌آمیزی معتبر برای گراف "r" -منتظم "G" باشد. رأس v نسبت به رنگ‌آمیزی أکثر

  فرض‌کنید ".G=(V,E)" زیرمجموعه Iاز رأس‌های گراف را یک مجموعه مستقل می‌نامند، هرگاه هیچ دو رأسی از I در G مجاور نباشند. هر مجموعه مستقل ماکزیمم از گراف را یک قطر گراف می‌نامند. فرض‌کنید" c" یک"(r+1)" -رنگ‌آمیزی معتبر برای گراف "r" -منتظم "G" باشد. رأس v نسبت به رنگ‌آمیزی c رنگین‌کمان است، هرگاه همه‌ی رنگ‌ها در همسایگی بسته "N[v]=N(v)∪{v}" ، ظاهر شوند. فرض‌کنید I یک قطر، برای گراف r-منتظم "G" باشد. یک "(r+1)" -رنگ‌آمیزی معتبر "c" را رنگ‌آمیزی نقره‌ای نسبت بهI می‌نامند، هرگاه هر رأس "v∈I" رنگین‌کمان باشد. گراف" G" را نقره‌ای می‌نامند، اگر دارای یک رنگ‌آمیزی نقره‌ای نسبت به I باشد. در مقاله [1]، ‌این مسأله مطرح گردیده است: "خانواده گراف‌های r-منتظم "G" را تعیین کنید که نقره‌ای باشند." برای پاسخ دادن به این سؤال در این مقاله، گراف‌های پترسن تعمیم‌یافته را در نظر گرفته‌ایم. در این مقاله، نشان می‌دهیم گراف پترسن تعمیم‌یافته P(n,k) ، به ازای n≡0 (mod4) و k یک عدد فرد، یک گراف کاملاً نقره ای است. هم‌‌چنین، نشان می‌دهیم برای هر عدد طبیعیn، یک رنگ آمیزی نقره‌ای برای گراف‌های پترسن تعمیم یافتهP(n,1)، P(n,2) (n>5) و P(n,3) n≠10,14,26، نسبت به یک مجموعه مستقل ماکزیمم آن وجود دارد. هم‌‌چنین، به ازای هر k>2، گراف‌‌ P(2k+1,k)، به ازای هر k>3 ، گراف P(3k+1,k) و به ازای هرk ≠5,9،k>3 ، گراف P(3k-1,k) نقره‌ای هستند. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  2 - Many algorithms for approximation of restrained 2-rainbow domination in GP(n,5)
  Mojtaba Ghanbari
  The concept of 2-rainbow domination of a graph $G$ coincides withthe ordinary domination of the prism $G \Box K_{2}$. Ghanbari andMojdeh \cite{gm} initiated the concept of restrained 2-rainbowdomination in graphs. In this paper is given many algorithms forgood approxima أکثر

  The concept of 2-rainbow domination of a graph $G$ coincides withthe ordinary domination of the prism $G \Box K_{2}$. Ghanbari andMojdeh \cite{gm} initiated the concept of restrained 2-rainbowdomination in graphs. In this paper is given many algorithms forgood approximations of restrained 2-rainbowdomination number of generalized Petersen Graph $GP(n,5)$. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  3 - Upper bounds for 2-restrained domination number of GP(n,2)
  Mojtaba Ghanbari Mehdi Jalinoosi
  Ghanbari and Mojdeh \cite{gm} initiated the concept of restrained2-rainbow domination in graphs. In this paper is given upperbounds for 2-restrained domination number of a particular case ofgeneralized Petersen graphs.

  Ghanbari and Mojdeh \cite{gm} initiated the concept of restrained2-rainbow domination in graphs. In this paper is given upperbounds for 2-restrained domination number of a particular case ofgeneralized Petersen graphs. تفاصيل المقالة