بررسی بعضی از پارامترها روی عدد ژئودتیک گراف ها

برای هر راس ‎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)| ‎قابل حصول باشد‎‏‎، را بررسی می کنیم. کلمات کلیدی : عدد‎‎ ژئودتیک‏، عدد ژئودتیک تام‏، عدد ژئودتیک تام مهار شونده‏، عدد تحمیل کننده ی ژئودتیک‏، عدد تحمیل کننده ی ژئودتیک تام‏، عدد تحمیل کننده ی ژئودتیک تام مهارشونده.