فرض کنید گروهg گروهی متناهی بوده وs یک مجموعه مولد برای گروهg باشد. رئوس گراف کیلی =cay(g,s)? همان عناصرg هستند. دوری که شامل همه رئوس? است را دور همیلتونی? می نامند. در اوایل سال 1970 حدس زده بودند که هر گراف کیلی همبند یک دور همیلتونی دارد، اما هیچ راه حلی جهت حل این مشکل ارائه نگردید. یکی از اهداف این پایان نامه، ارائه برخی از شواهد برای اثبات این حدس است.

فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...

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

دراسه الإستعاره تُعَدُّ من أبرز مواضع المنهج القائم علی المعنی فی اللسانیات  المعرفیه.بناءً علی نظریه الإستعاره المعرفیه مکانه الإستعاره هی نظام یقوم علی مفهومٍ نُفکّرُ بناءً علیه ونعمل به.إذن اللغه بما أنها مأخوذه عن العملیات العقلیه هی استعاریه بالضبط. فی هذه النظریه تُطلق الإستعاره علی وضع المعنی فی غیر موضع ها ویمکن تلخص أصول هذه النظریه فی ثمانیه إحتمالات فیما یلی:الحضور المطلق، المجالات،  النموذج، أ...

فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

گراف غیرپوچتوانn_gرابه گروهg‎به اینصورت نسبت می دهیم که«مجموعه رئوس گرافn_g،‎عناصرg‎باشندودورأس در این گراف مجاور خواهند بود اگر زیرگروه غیر پوچتوانی را تولید کنند». در این پایان نامه ویژگی های نظری گرافn_g و زیرگراف القاء شده n_g‎ را مطالعه می کنیم‎.‎به کمک گرافn_g،‎گروه های پوچتوان را خواهیم شناخت‎.‎ در حقیقت ثابت می کنیم که گروه متناهی ‎g‎پوچتوان است اگر و تنها اگر مجموعه یدرجه های رئوس گراف...

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

فرض کنیم g یک گروه متناهی و d(g)دنباله درجات رئوس گراف اول آن باشد. در این صورت گروه g را k-تشخیص پذیر توسط مرتبه و دنباله درجات رئوس گراف اول گوییم هرگاه k گروه غیر یکریخت مانند h وجود داشته باشد به طوری که |g|=|h| و d(g)=d(h). حال اگر k=1 آن گاه گوییم گروه g تشخیص پذیر است. در این رساله نشان می دهیم که گروه خطی خاص تصویری psl_3(2^n به ازای n=4,5,6,7,8,10,12 تشخیص پذیر است. سپس به رده بندی ...

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

در دهة گذشته، بسیاری از مطالعات کاربردی مشترک در زمینة سیستم‏های اقتصادی- اجتماعی با استفاده از تحلیل‏های شبکه‏ای انجام یافته است. در این گونه مطالعات، ارتباطات تجاری را می‏توان شبکه‌ای تلقی کرد که کشورها رئوس آن‌اند و رابطه‏های تجاری بین کشورها نقش یال‏های این رئوس را بازی می‏کنند. در مطالعة حاضر سعی شده است ساختار شبکة جهانی صادرات و واردات کالا برای 104 کشور در هر یک از سال‏های 2000، 2005، 2...