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

یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...

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

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

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

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

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

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

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

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