گراف تسلط کلمات دودویی
Publish place: Journal of Advanced Mathematical Modeling، Vol: 9، Issue: 2
Publish Year: 1398
نوع سند: مقاله ژورنالی
زبان: Persian
View: 88
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JAMFN-9-2_010
تاریخ نمایه سازی: 16 آبان 1402
Abstract:
گراف تسلط کلمات دودویی، گرافی است جهت دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می شود، برای هر راس دلخواه w=w_۱ w_۲⋯w_n از آن قرار می دهیم B_۱ (w)={۱≤i≤n|w_i=۱} و دو راس v و w را با پیکان جهت دار v→w به هم وصل می کنیم هرگاه داشته باشیم B_۱ (w)⊆B_۱ (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو راس و نیز انحراف از مرکز هر راس، ثابت می شود که قطر گراف زمینه (Γ_n ) ⃗ برابر ۳ و شعاع آن برابر ۲ است. همچنین ثابت خواهد شد که این گراف دارای تعداد 〖 ۳〗^n-۳(۲^n-۱)یال است. در ادامه نشان خواهیم داد که عدد خوشه ای و عدد رنگی راسی گراف تسلط کلمات دودویی با طول n هردو برابر n-۱ هستند. در دیگر نتایج، ثابت می شود که عدد رنگی یالی این گراف و ماکزیمم درجه رئوس آن مساوی ۲^(n-۱)-۲ هستند. در پایان، عدد استقلال این گراف نیز به روش ترکیبیاتی محاسبه خواهد شد
Keywords:
Authors
فرزاد شاویسی
گروه ریاضی، دانشگاه رازی
سهیلا نصوری
گروه ریاضی، دانشگاه رازی
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :