فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

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

در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی ‎$ ‎n‎ $‎ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری ‎‎ ‎از ‎$ ‎k‎_{‎t‎} $‎ یا ‎$ ‎k‎_{2,‎t‎} $‎ یا ‎$ ‎k‎_{‎s‎,‎t‎} $‎ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. ...

گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه خواص و ویژگیهای آنها مورد توجه است. حدوداً از سال 2005 تحقیقاتی گسترده بین دو رشته نظریه گروه ها و نظریه گراف انجام می گیرد که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یکی , مسایلی در دیگری به جواب می رسد. برای اولین بار در سال 1975 پ.اوردش به هر گروه دلخواه یک گراف بصورت زیر نظیر کرد: گرافی که مجموعه رئوس آن عناصر...

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

This article has no abstract.

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

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

کـمـیـت جـالـب در نـظـریـه ی هـوکـل مجموع انرژی همه ی الکترون های مولکول است. به هر مولکول شیمیایی گرافی نسبت داده می شود به طوری که انرژی این مولکول برابر مجموع قدرمطلق همه ی مقادیر ویژه ی گراف است. انرژی گراف ساده ی ‎ gمجموع قدرمطلق مقادیر ویژه ی ماتریس مجاورت این گراف تعریف می شود و با‎ ‎نشان داده می شود. در این پایان نامه کران هایی برای انرژی بر حسب تـعـداد رئـوس و یـال ها و... بـیـان شـ...

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