مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

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

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

برای نیم گروه s گراف توان به صورت زیر تعریف می شود: رأس های گراف همان اعضای s هستند و دو رأس متمایز مجاورند اگر و فقط اگر یکی توانی از دیگری باشد .به طور مشابه می توان برای یک گروه نیز گراف توان را تعریف نمود. در این طرح شرط معادل برای این که گراف توان یک گروه کامل باشد بیان شده است همچنین در مورد همبندی گراف نیز شرایط معادلی مطرح و اثبات شده است. تمرکز بیشتر این طرح بر روی نیم گروه zn...

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

گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...

چکیده ندارد.

چکیده ندارد.

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