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

فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...

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

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

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

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

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

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

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

یک k- پلکس در یک مربع لاتین مرتبه n، انتخاب kn درایه است که در آن هر سطر، ستون و نماد دقیقا k بار ظاهر شده باشد. به عبارت دیگر، k- پلکس یک مربع لاتین جزئی از مرتبه n است. یک قطر پراکنده از یک مربع لاتین متناظر با حالت k=1 است. در این پایان نامه برای k>n/4 ثابت شده است که همه ی k- پلکس ها، کامل شدنی به مربعات لاتین نیستند. همین طور، نشان داده شده است برای همه ی nهای زوج با شرط n>2 یک مربع لاتین...