رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

این پایان نامه مشتمل بر دو موضوع است. در موضوع اول، فرض می کنیم g یک گروه غیرآبلی باشد. یک زیرمجموعه n از g ، یک مجموعه از اعضای دوبه دو تعویض ناپذیر است، هرگاه هر دو عضو متمایز x و y در n با هم جابه جا نشوند.اگر برای هر مجموعه دیگر m در g متشکل از اعضای دوبه دو تعویض ناپذیر، کاردینال m کوچکتر یا مساوی کاردینال n باشد، آنگاه n، یک زیرمجموعه ماکسیمال از اعضای دوبه دو تعویض ناپذیر نامیده می شود. ...

مجموعه ی s ? v از رئوس در گراف g = (v;e) را مجموعه ی احاطه گر می نامیم اگر هر رأس در گراف g عضو مجموعه ی s باشد یا حداقل به یکی از رئوس s متصل باشد. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تا کنون مطالعات بسیاری بر روی این مبحث انجام شده است. هدف از انجام این پژوهش استفاده از قابلیت های این مجموعه در مکان یابی برای تخصیص امکانات در سطح شهر اصفهان بوده است.

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

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

برای گروه متناهی g و زیر مجموعهx از g، گراف جا به جایی رویx به صورت (g)? نشان داده می شود که مجموعه رئوس آن است و دو رأس y?xوx به وسیله یک یال به هم مرتبط می شوند، هرگاه جابجاگر x وy همانی باشد.گراف متمم از گراف جا به جایی(g)? جایی که (x?g(g با (g)? نشان داده می شود .(g)? گراف نا جا به جایی از خوانده می شود. در این گراف مجموعه رئوس(v(g)=g(g است و(x,y?v(g با یک یال به هم مرتبط هستند، اگر و تنها ...

در این پایان نامه ابتدا گروه های غیر پوچ توان با دو درجه ی سرشت را توصیف می کنیم. در ادامه کار گراف سرشت های تحویل ناپذیر گروه های متناهی را بررسی می کنیم. رأس های این گراف، که برای گروه g آن را با tg نشان می دهیم، مجموعه ی سرشت های تحویل ناپذیر و غیر خطی g یعنی (nl(g است و در دو رأس x و توسط بالی به هم وصل می شوند هر گاه . ثابت می کنیم که برای یک گروه حل پذیر مانند tg,g فاقد مثلث است اگر و تنه...