در سال‌های اخیر، استفاده از سیستم سازه‌یی دیوار برشی فولادی، رشد زیادی داشته است. دیوارهای برشی فولادی، عموماً پیرامون هسته تعبیه می‌شوند، لیکن برای دسترسی به هسته در برخی دهانه‌ها اجرا نمی‌شوند و در دهانه‌های مذکور، از تیر همبند برای اتصال دیوارها استفاده می‌شود. مشخصات تیر همبند، در سیستم سازه‌یی دیوار برشی فولادی تأثیر زیادی در اندرکنش دیوارها دارد که با شاخصی به نام درجه‌ی همبندی تعریف می‌شو...

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

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

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

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای Gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای Gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه Gmn در حالتی می پردا...

بررسی مقایسه ای کاربرد پیوند بافت همبندی و ممبران قابل جذب کلاژنه گاوی (biomend) در پوشش سطح ریشه های عریان شده  دکتر محمد تقی چیت سازی* - دکتر هدایت اله گلستانه** -* استادیار گروه آموزشی پریودنتیکس دانشکده دندانپزشکی دانشگاه علوم پزشکی تبریز. -** استادیار گروه آموزشی پریودنتیکس دانشکده دندانپزشکی دانشگاه علوم پزشکی اصفهان. چکیده زمینه و هدف: یکی از شایعترین بیماریها در جوامع انسانی، بیماریهای ...

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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