در این رساله‏، با نظیر کردن دو گراف به حلقه های‏ جابه جایی‏، به مطالعه ساختار جبری ‏آن ها می پردازیم. فرض کنید ‎$‎‎‎r‎$‎‏ حلقه ای جابه جایی و یکدار بوده و ‎$‎‎‎mathb‎‎‎b{a}(r)‎$‎‎‏‏، ‎‏ ‎$‎‎‎max (r)‎$‎‏ ‎ ‎‎‎‎ و ‎‎$‎mi‎n (r)‎$‎ ‏ به ترتیب‏، مجموعه ایده آل های ‎$‎‎‎r‎$‎ با پوچساز ناصفر‏،‏ مجموعه ایده آل های ماکزیمال ‎$‎‎‎r‎$‎‏ و مجموعه ایده آل های اول مینیمال ‎$‎‎‎r‎$‎‏ باشند. ‎‏گراف جهت دار م...

در این پایان نامه به مطالعه یک مسئله مربوط به طراحی شبکه های بی سیم با استفاده از آنتن های جهت دار پرداخته می شود. مسئله را به صورت مجموعه p از n نقطه در صفحه، هر یک متناظر با یک فرستنده و گیرنده مجهز به یک آنتن جهت دار با زاویه آلفا و شعاع r مدل می کنیم. نشان داده می شود که اگر $alpha = pi /3$ باشد آن گاه همیشه جهت یابی از آنتن های جهت دار با زاویه $alpha $ امکان پذیر است به طوری که گراف ارتبا...

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

فرض کنیم گراف g، یک گراف ساده غیرجهت دار با مجموعه رأس های v و مجموعه یال های e باشد. هر رأس v?v، یک تقاضای d(v)?z و یک هزینه c(v)?r دارد. که z و r به ترتیب مجموعه اعداد صحیح نامنفی و مجموعه اعداد حقیقی نامنفی را مشخص می کنند. مسأله موقعیت منبع با توجه به اتصال رأس در گراف داده شده g، به دنبال یافتن مجموعه s از رأس ها است، به طوریکه حداقل(d(v مسیر با رأسهای دو به دو مجزا از s به v (برای هر رأس ...

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

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف...

امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گرا...

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...

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

strr یک تنظیم کننده کلیدی در رونویسی خوشه ژنی بیوسنتز آنتی بیوتیک استرپتومایسین است. این پروتئین توسط ژن strr استرپتومایسس گریزئوس با طول 1053 جفت باز کد می شود. هدف این تحقیق، کلونینگ ژن strr از سویه استرپتومایسس گریزئوس ایرانی ptcc1127 و همچنین atcc1952 درناقل pma::hyg بود. برای این منظور پرایمرهای اختصاصی ژن strr با نرم افزار oligo طراحی شدند، قطعه با طول 1134جفت باز به روش pcr تکثیر شد. سپس...