از چالش های اساسی در شبکه های حس گر بی سیم ، می توان انرژی و طول عمر شبکه را نام برد. ستون فقرات شامل مجموعه ای از گره های شبکه، که وظیفه ی انتقال و پردازش اطلاعات را برعهده دارند، می باشد. از این رو با در نظر گرفتن گره هایی به عنوان ستون فقرات، می توان مصرف انرژی را بصورت کاملا برنامه ریزی شده و بهینه در سطح شبکه پخش کرد. اگرچه در شبکه های حس گر بی سیم هیچ زیرساخت فیزیکی برای ستون فقرات موجود ...

مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.

در این پایان نامه، گراف های غیردوری و گراف های توانی روی گروه ها را معرفی کرده و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی با گراف غیر دوری یکتا و گروه هایی با گراف غیردوری همبند را مشخص می کنیم. عدد خوشه ای را برای گراف ها به دست آورده و شرایطی را برای گراف های منتظم بیان می کنیم. در نهایت به معرفی و ذکر خواص گراف های مرکزی می پردازیم.

این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول آن شامل مفاهیم و تعاریف اولیه از نظریه های گراف و متروید می باشد و فصل دوم به نتایج مورد نیاز پایان نامه اختصاص دارد سپس در فصل سوم به عنوان اولین قضیه ی اصلی ثابت می کنیم که اگر n یک مینور 3-همبند متروید 3-همبند m باشد که در شرط r(m)-r(n)>3 صدق می کند، آن گاه یک مجموعه ی مستقل 3 عضوی در m موجود است که اعضای آن n-منقبض شدنی به طور عمودی در m می...

فرض کنید gیک گراف همبند، غیرجهت دارساده باn رأس و mیال باشد. عددچرخه گراف g به صورت m-n+1 تعریف می شود. برای اعداد بدست آمده 1 یا 2، g را به ترتیب1- دور یا 2- دور می نامیم. شعاع طیفی گراف g به صورت بزرگترین مقدارویژه ی ماتریس مجاورت g تعریف می شود. در این رساله به بررسی نتایج شعاع طیفی لاپلاسین بی علامت یک گراف، هنگامی که عملیاتی مانند جابجایی یال ها ویا زیر تقسیم بندی یال ها در گراف به کاربسته...

دست یابی به ویژگی های ساختاری شبکه ها، کمک به درک دقیق تری از ارتباطات درون شبکه ها و خصوصیات مولفه های آن می کند. به طور خاص، تجزیه و تحلیل مرکزیت های شبکه که اهمیت رئوس و یال ها را در ساختار یک شبکه ی همبند ارزیابی می کند، بسیار مورد مطالعه قرار گرفته است. در این پایان نامه، ما چندین مرکزیت رئوس متفاوت را برای ارزش گذاریِ رئوس در انواع شبکه ها معرفی خواهیم کرد. سپس به عنوان کاربردی از مرکزیت، ...

در این پایان نامه به مطالعه ی خانواده مترویدهایی می پردازیم که شامل هیچ متروید غیر فانو و دوگان آن به عنوان یک مینور نمی باشند. به ویژه، ثابت می کنیم که برای هر متروید همبند m ، تنها تعداد متناهی متروید مینور-مینیمال در خانواده مترویدهایی که شامل هر دوی m- مینور و 2,4 u - مینور می باشند، وجود دارد.

در این پایان نامه ریشه های چندجمله ای جورسازی و نیز رابطه جورسازی و احاطه گری را بررسی می کنیم، که در فصل اول تعاریف اولیه را ارائه شده است.در فصل دوم شرط لازم و کافی برای این که تکرار ریشه های چندجمله ای جورسازی از یک درخت برابر مینیمم تعداد مسیرهای رأس مجزا، که برای پوشاندن مجموعه رئوس نیاز داریم، تعیین می کنیم. در فصل سوم، چند جمله ای جورسازی و شاخص هوسویا گراف زیربخش g بیان و اثبات می شود.

فرض کنید c‎ یک کد خطی باشد و دوگان آن را در نظر بگیرید، در این صورت غلاف کد ‎c‎ عبارت است از اشتراک کد و دوگانش را غلاف کد می نامیم.‎ غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم بررسی شده است . غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم روی میدان f‎، به ازای هر عدد اول دلخواه p‎ که p عدد مشخصه میدان است بررسی شده است و بعد غلاف بر حسب بعد فضای سطری ماتریس ‎a+ki‎ روی میدان f، ...