نام پژوهشگر: مریم نجیمی گشتاسب
مریم نجیمی گشتاسب حسین عبداله زاده آهنگر
برای هر راس u وv از گرافg ، مجموعه یi[u, v] شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g باشد، آنگاه i[s] اجتماع تمام مجموعه های i[u, v] برای u,v? s است. مجموعه یs? v(g) یک مجموعه ی ژئودتیک است اگر i[s]= v(g) .به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg عدد ژئودتیک گویند و با g(g) نشان می دهند. مجموعه ی ژئودتیک s?v(g) یک مجموعه ی ژئودتیک تام است اگر g[s] شامل راس تنها نباشد. به کوچکترین اندازه ی مجموعه های ژئودتیک تام در گراف g عدد ژئودتیک تام گویند و با g_t (g) نشان می دهند. مجموعه ی ژئودتیک s?v(g) مجموعه ی ژئودتیک تام مهارشونده است اگرg[s] و g[v(g)-s] شامل راس تنها نباشند. به کوچکترین اندازه ی مجموعه های ژئودتیک تام مهارشونده در گراف g عدد ژئودتیک تام مهارشونده گویند و باg_{tr}(g) نشان می دهند. در این پایان نامه توصیف کاملی از گراف g به طوری که دارای راس تکیه گاهی و راس سادکی نباشد وg_{tr}(g)=|v(g)| ، را ارائه دادیم. همچنین شرط لازم و کافی را برای سه تایی(a, b, c) از اعداد صحیح به طوری که گراف همبند غیر بدیهیg برای (i) a=g(g) , b=g_{tr}(g) , c=|v(g)| ; (ii) a=g_t(g) , b=g_{tr}(g) , c=|v(g)| ; (iii) a=rad(g) , b=diam(g) , c=g_{tr}(g) قابل حصول باشد، بررسی می کنیم. سپس شرط لازم و کافی را برای g_{tr}(g)=n شناسایی می کنیم همچنین به بررسی زوج (a, b) از اعداد صحیح به طوری که گراف همبند غیر بدیهی g برای a=g_{tr}(g) , b=f_{tr}(g) قابل حصول باشد، می پردازیم و در نهایت برای سه تایی (a, b, c) از اعداد صحیح به طوری که گراف همبند غیر بدیهی g برای a=g_{tr}(g) , b=f_{tr}(g) , c=|v(g)| قابل حصول باشد، را بررسی می کنیم. کلمات کلیدی : عدد ژئودتیک، عدد ژئودتیک تام، عدد ژئودتیک تام مهار شونده، عدد تحمیل کننده ی ژئودتیک، عدد تحمیل کننده ی ژئودتیک تام، عدد تحمیل کننده ی ژئودتیک تام مهارشونده.