برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

گراف تسلط کلمات دودويي

 
نویسندگان: 
 
آدرس:  
* گروه ریاضی، دانشگاه رازی
 
چکیده: 
گراف تسلط کلمات دودويي، گرافي است جهت دار با مجموعه رئوس تمام کلمات دودويي به طول n که با نماد (Γ _n ) ⃗ نشان داده مي شود، براي هر رأس دلخواه w=w_1 w_2⋯ w_n از آن قرار مي دهيم B_1 (w)={1≤ i≤ n|w_i=1} و دو رأس v و w را با پيکان جهت دار v→ w به هم وصل مي کنيم هرگاه داشته باشيم B_1 (w)⊆ B_1 (v). در اين مقاله، به مطالعه و محاسبه برخي پارامترهاي اين گراف مي پردازيم؛ به عنوان مثال، پس از محاسبه فاصله هر دو رأس و نيز انحراف از مرکز هر رأس، ثابت مي شود که قطر گراف زمينه (Γ _n ) ⃗ برابر 3 و شعاع آن برابر 2 است. همچنين ثابت خواهد شد که اين گراف داراي تعداد 〖 3〗 ^n-3(2^n-1)يال است. در ادامه نشان خواهيم داد که عدد خوشه اي و عدد رنگي رأسي گراف تسلط کلمات دودويي با طول n هردو برابر n-1 هستند. در ديگر نتايج، ثابت مي شود که عدد رنگي يالي اين گراف و ماکزيمم درجه رئوس آن مساوي 2^(n-1)-2 هستند. در پايان، عدد استقلال اين گراف نيز به روش ترکيبياتي محاسبه خواهد شد
 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

شاویسی، ف.، و منصوری، س. (1398). گراف تسلط کلمات دودویی. مدل سازی پیشرفته ریاضی (علوم دانشگاه شهید چمران), 9(2 ), 191-205. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=484046



Vancouver : کپی

شاویسی فرزاد، منصوری سهیلا. گراف تسلط کلمات دودویی. مدل سازی پیشرفته ریاضی (علوم دانشگاه شهید چمران). 1398 [cited 2021December01];9(2 ):191-205. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=484046



IEEE : کپی

شاویسی، ف.، منصوری، س.، 1398. گراف تسلط کلمات دودویی. مدل سازی پیشرفته ریاضی (علوم دانشگاه شهید چمران), [online] 9(2 ), pp.191-205. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=484046.



 

 
چکیده انگلیسی بازدید یکساله 37 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی