|
Title
|
برخی واریانت های k-احاطه ای رومی تام علامت دار در گراف ها
|
|
Type of Research
|
Thesis
|
|
Keywords
|
احاطه ای رومی تام، احاطه ای رومی تام علامت دار، احاطه ای رومی تام علامت دار ضعیف، k-احاطه ای رومی تام علامت دار
|
|
Abstract
|
نظریۀ گراف منبع ارزشمندی برای حل مسائل می باشد که به کمک آن می توانیم استراتژی های مختلف زیادی را تجربه کرده و با تفکر خلاق و با کمک مدل سازی گراف ها قادر به حل مسائل خواهیم بود. نظریۀ گراف در واقع شاخه ای از توپولوژی است که با جبر و نظریۀ ماتریس ها پیوند مستحکم و تنگاتنگی دارد. پیشرفت های اخیر در ریاضیات، به ویژه در کاربرد های آن ، توجه ریاضی دانان را به این حوزه جلب کرده است. نظریۀ گراف قابلیت کاربردی در بسیاری از رشته ها مانند فیزیک، شیمی، روانشناسی و جامعه شناسی دارد. همچنین مسائل علوم نظری کامپیوتر که با پیچیدگی محاسباتی سر و کار دارند را می توان به مسائل نظریۀ گراف تبدیل کرد. مسأله ی احاطه گر در گراف ها، از مفاهیم اساسی و بنیادی بوده که در نظریه گراف مطرح می شود و بخش مهمی از قسمت های کاربردی را در برمی گیرد. همچنین اعدد احاطه ای با بکارگیری عدد دو، از جمله مسائل حائز اهمیت بوده و از جمله کاربردهای آن می توان به برخی موارد زیر اشاره نمود:تعیین کمترین تعداد توقف های اتوبوس های شهری و یا سرویسهای سازمان ها و نهاد ها و جمع آوری اطلاعات از شبکه های ارتباطی کامپیوتر.
|
|
Researchers
|
(Student)، Seyed Mahmoud Sheikholeslami Kavkani (Primary Advisor)، jafar amjadi ()
|