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

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

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

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

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

مفهوم-od تشخیص پذیریاولین بارتوسط مقدم فر، ذکایی و درفشه در سال 2005معرفی شد.گروه ‎g‎،‎-kبارod‎-شناسایی پذیر نامیده می شود، اگر دقیقاً ‎k‎گروه غیریکریختh‎ موجود باشد که درشرایط|g|=|h|‎و‎d(g)=d(h) ‎ صدق کند. بعلاوه گروه 1-بار od-تشخیص پذیر به طور ساده گروه od-تشخیص پذیر نامیده می شود.در این پایان نامه-od تشخیص پذیری هم? گروه های ساده متناهی که اولین مولف? همبندی گراف اولشان r-منتظم است که 2?r?0را...

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

در این پایان نامه، ابتدا تعریفی از حلقه ی قویا تمیز ارائه می دهیم و نشان می دهیم اگر حلقه ی r قویا تمیز باشد، آنگاه هر ایده آل این حلقه قویا تمیز است. همچنین حلقه هایی مانند ‎ r‎ را بررسی می کنیم که حلقه ی ‎m_n (r)‎، قویا تمیز نیست. در ادامه شرایطی را ارائه می دهیم که برای هر ‎n>1‎، ‎ m_n (r)‎ قویا تمیز است. بعلاوه، این نتایج را به حلقه ی ماتریس های بالا مثلثی گسترش می دهیم. در ادامه از حل پذی...

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

فرض کنید یک حلقه است عنصر ? a را قویاً کلین نامند هرگاه a = + که و به ترتیب عنصر خودتوان و یکه حلقه هستند وضمناً = . حلقه را قویاً کلین نامند هرگاه هر عضو آن قویاً کلین باشد. در این تحقیق شرایطی را روی حلقه موضعی مانند بررسی می کنیم که نتیجه می دهند یک حلقه قویاً کلین است.در ضمن نشان می دهیم که این حالت برای حلقه های موضعی جابجایی و بعلاوه تحت شرایطی برای حالت های دیگر از حلقه های موضعی نیز برقرار است