در سال های اخیر گراف های بسیاری به ساختارهای جبری مثل گروه، حلقه، نیم گروه و مجموعه های مرتب جزیی نسبت داده شده اند. یکی از این گراف ها که اولین بار توسط بک در سال ‎1988‎ معرفی شد گراف مقسوم علیه صفر بود. در سال ‎2009‎‏، این مفهوم بر روی مجموعه های مرتب جزئی برده شد. از انواع دیگر و با سابقه ای طولانی در گراف های جبری، گراف های کیلی را می توان نام ‏برد که توسط کیلی در سال ‎1878‎ به ساختار گروه ...

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

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

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

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

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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

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