آرشیوهای برچسب: گراف مقسوم علیه صفر

مجموعه های مركزی و شعاع در گراف مقسوم علیه صفر از حلقه جابجایی

مجموعه های مركزی و شعاع در گراف مقسوم علیه صفر از حلقه جابجایی

  • موضوع مقاله : مجموعه های مرکزی و شعاع ها در گراف مقسوم علیه صفر از حلقه های جابجایی
  • مربوط به رشته : ریاضات ، آمار و حسابداری
  • فرمت اجرایی : در قالب Doc
  • تعداد صفحات : 43 صفحه

توضیحی مختصر از مقاله مجموعه های مرکزی و شعاع ها در گراف مقسوم علیه صفر از حلقه های جابجایی :

در طول اين پژوهش برآنيم كه نتايجی را روی حلقه های يكدار و جابجايی متناهی بيابيم. اين نتايج برای عمومی ترين موارد ممكن بيان می شود. هدف ارائه دادن همه‌ نظريه های كاربردی از مركزيت گراف و تحقيق در مورد مفاهيم تقريباً محض از گراف مقسوم علیه صفر می باشد. ابتدا نشان داده می شود كه شعاع های گراف مقسوم علیه صفر يک حلقه نوتری و جابجايی و يكدار 0، 1، 2 می باشد. اين قضيه در بخش های بعدی برای تعريف خصوصيات سه مجموعه مركزی (مركز، ميانه و مجموعه های غالب با اندازه‌  می نيمال) در گراف های مقسوم علیه صفر از حلقه‌ های جابجايی و يكدار به كار برده می شود. و نيز ارتباط بين اين مجموعه ها مورد بررسی قرار می گيرد. به عنوان پيامدی از اين نتايج، ويژگی های ديگری از R را بيان می كنيم كه از جمله‌ آن ها قطر و كران های روی تعداد يال های گراف می باشد.

ايده‌ اصلی در مورد گراف مقسوم علیه صفر توسط Beck بيان شده بود كه البته موضوع مورد علاقه وی رنگ آميزی گراف ها بود. Naseer و anderson درسال 1993 اين چنين بيان كردند: اگر R يک حلقه‌ جابجايی ويكدار باشد R به يک گراف ساده كه رأس های آن عناصر حلقه‌ R می باشند. نظير می شود. تعريفی كه Beck بيان كرد اين چنين بود: برای هر حلقه جابجايی R گراف مقسوم علیه صفر G(R) را می توان گرافی در نظر گرفت كه رئوس آن مقسوم عليه های صفر R (شامل 0) می باشند با دو رأس b,a كه مجاورند هرگاه ab=0. مشكل Beck در مورد رنگ آميزی گراف ها بود كه هيچ دو راسی كه در يک گراف مجاورند هم رنگ نباشند. و در نهايت تعريف كلی تری توسط Redmond ارائه شد كه مبنای مباحثی است كه در اين مقاله از نظر گراميتان می گذرد: برای يک حلقه جابجايی و يكدار R، گراف مقسوم علیه صفر R، گرافی است كه رئوس آن مقسوم علیه صفر غير صفر R می باشند و دو رأس مجزای y,x مجاورند هر گاه حالضرب آن ها صفر باشد. (xy=0).

شما عزیزان برای دانلود مقاله مجموعه های مركزی و شعاع در گراف مقسوم علیه صفر از حلقه جابجایی و مشاهده توضیحات تکمیلی به ادامه مطلب مراجعه نمایید… .

گرافیک و طراحی : پارس تمز

Copyright © 2015 All rights Reserved

تمام حقوق مادی و معنوی و طرح قالب برای "تک آی آر" محفوظ است و هر گونه کپی برداری خلاف قوانین می شود.