دوال در سال 1988 گراف های جهت دار قویاً منتظم را معرفی کرد. همه چنین گراف هایی که یک گروه خودریختی رأس انتقالی دارند وn ?20 به کمک کامپیوتر مشخص شده اند. ما در این پایان نامه وجود گراف های جهت دار قویاً منتظم را برای یک مجموعه پارامتر مناسب که توسط دوال فهرست شدند نشان می دهیم. همچنین جبرهای پرچمی یک طرح اشتاینری را به منظور بررسی وجود گراف جهت دار قویاً منتظم بیان می کنیم، که به عنوان نتیجه گراف...

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

فرض کنید g=(v,e) یک گراف همبند غیرجهتدار و c?v یک زیرمجموعه از رئوس باشد. اگر به ازای هر رأس v?v، مجموعه¬های n_g [v]?c غیرتهی و متفاوت باشند، آنگاه c را یک کدشناساگر می نامیم. در ادامه ویژگی های اساسی کدهای شناساگر را بررسی خواهیم کرد، یک کران بالا برای کدشناساگر مینیمم ارائه خواهیم داد و گراف هایی که این کران را بدست می دهند، بررسی خواهیم کرد. همچنین سیستم های نظاره گر در گراف را معرفی می کنیم...

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع 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 های روی گراف...

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

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

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

با توجه به افزایش مدرنیته، تقاضا در مصرف غذاهای آماده و نیمه آماده در بین جوامع انسانی رو به افزایش است. با توجه به گران بودن گوشت قرمز امکان استفاده از گوشت های ارزان تر (مرغ) و پروتئین گیاهی(سویا) وجود دارد. روش pcr روشی ساده، سریع و دقیق برای بررسی مقادیر بسیار اندک dna در محصولات خام و فرآوری شده است. در این مطالعه از 10 برند مشخص کباب لقمه ممتاز تولید شده در شهر تهران و 10 نمونه دست ساز نم...

روش محاسبه مولکولی یا محاسبه با dna اولین بار توسط ادلمن در سال 1994 بیان شد. وی به کمک مولکول dna وتکنیکهای مولکولی توانست یک راه حل جدید برای مسئله فروشنده دوره گرد، که جزء مسائل np کامل است طراحی نماید. ارائه چنین روشی یک ایده جدید وجالبی بود چرا که حل چنین مسائلی به وسیله کامپیوترهای پیشرفته امروزی بسیار وقت گیر و مشکل می باشد. هدف ازاین روش یافتن راه حل جدید برای مسئله گراف رنگی است. ابتد...

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...