در این مقاله یک طبقه­بندی از تمام حلقه­های جابه­جایی یکداری که گراف­های مقسم صفرشان بدون دور به طول 4  باشند، ارائه می­دهیم.

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصلة نمونه برداری پس از ساخت چهار مسیر سراسری ر...

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

در این مقاله قضیه تجزیه اولیه برای حلقه های نوتری جابجایی به نیم حلقه های نوتری راست وk-نیم حلقه های راست غیرجابجایی تعمیم داده شده وثابت شده است که اگر m یک ایده آل اول تکین در نیم حلقه چند جمله ای باشد آن گاه هر ایده آل ضریبی ایده آل اول است ، همچنین نیم حلقه های جابجایی با نیم گروه های جمعی بخش پذیر را بررسی کرده ایم.

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

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

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

حلقه r‎ نیم جابجایی نامیده می شود هرگاه ab=0 نتیجه دهد‎ arb=0 ‎برای هر a,b ? r. هوو و همکاران نشان دادند چنانچه ‎r‎ نیم جابجائی باشد حلقه چندجمله ای های r[x] لزوماْ نیم جابجایی نیست اما نزدیک-نیم جابجایی می تواند باشد. در این پایان نامه، ضمن معرفی و بررسی حلقه های نزدیک-نیم جابجایی، ساختار حلقه های نیم جابجایی و نزدیک-نیم جابجایی را بررسی نموده وکلاس هایی از آنها را گسترش می دهیم. نشان می دهیم ع...

در این پایان نامه، ابتدا توصیفی از کیلی گراف های گروه های مستطیلی را ارائه می دهیم و در ادامه کیلی گراف های راس-متعدی گروه های مستطیلی را در نظر می گیریم. نشان می دهیم کیلی گراف ‎cay(s‎, ‎c) اتومورفیسم-راس-متعدی است، اگر ‎s‎ گروه مستطیلی باشد و زیر نیمگروه تولید شده به وسیله ‎c‎ نیمگروهی اورتودکس باشد ‎‎افزون بر این، توصیفی از گراف های راس-متعدی که کیلی گراف هایی از نیمگروه های متناهی هستند ار...

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...