یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g$ که با نماد $chi(g)$ نمایش داده می شود، کوچکترین مقدار $k$ است که $g$ دارای $k$-رنگ آمیزی یالی است. مشهورترین قضی...

فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

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

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

ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم

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

در این رساله به طراحی معماری مرکز کنفرانس های بین المللی پرداخته شده است .

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