برای گراف ‎$t$‎ با مجموعه ی رأسی ‎${x_1,ldots,x_n}$‎ و عدد طبیعی ‎$ ell geq 1$‎، ایده آل مسیری ‎$i_{ell}(t)$‎ ایده آلی تک جمله ای از حلقه ی ‎ ‏چندجمله ای های ‎$r[x_1‎ ,‎ldots,x_n]$‎ است که توسط تمام مسیرهای به طول ‎$ell$‎ در ‎$t$‎ تولید شده است که در اینجا ‎‎$ r ‎‎‎$‎‎ یک حلقه است. در این پایان نامه ایده آل مسیری گراف های درخت را مورد مطالعه قرار می دهیم. ابتدا برای گراف ه...

تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان ‏‎t‎‏- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک ‏‎t‎‏- طرح داده شده، ارائه شده اند.

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

بخش اول این رساله مربوط به نتایجی در حلقه های تقسیم می باشد که شامل فصل های دوم‏، سوم و چهارم است. بخش دوم مربوط به نتایجی در گراف های چند بخشی و ابرگراف های 3-بخشی 3-یکنواخت می باشد و شامل فصل های پنجم و ششم است. فصل اول این رساله شامل پیش نیازها از جمله تعاریف و نتایجی در حلقه های تقسیم و گراف ها می باشد که در فصل های بعدی مورد نیاز خواهند بود. در‎‏ فصل دوم جابجاگرهای ضربی یک حلقه تقسیم را بر...

یکی از مسائل جالب توجه در نظری جبری گرف ، مساله ماروژیک است . این مساله، مشخص کردن همه اعدادی است که می توانند مرتبه یک گراف راءس - انتقالی و غیر کیلی باشند. در این پایان نامه مفهومی جدید به نام گروه جایگشتی غیراولیه -3 گامی معرفی وساختار این گروه ها در حالتی که ا درجه حاصل ضرب سه عدد اول فرد متمایز مثلا pqr می باشند مشخص شده است . سپس خانواده هایی از این گروه ها را عنوان و نشان داده ایم که گرا...

در این پایان نامه گراف های کیلی یکانی را تعریف می کنیم.و به بررسی تعدادی از ویژگی های این گراف می پردازیم.در ابتدا تعاریف ومفاهیم مقدماتی را بیان می کنیم در بخش اول فصل دوم، بعضی از قضایا که برای گراف برقرار است را بیان می کنیم و در بخش دوم این فصل عددرنگی عدد خوشه عدد استقلال قطر و تعداد مثلث های گراف xn را به دست می اوریم و نشان می دهیم xn متقارن و همبندی راسی برابر با ?(n) می باشد.در فصل سوم...

در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودریختی گراف ترانهشی ثابت می کنیم که گراف های کیلیcay(sn, t) نرمالند. فرض کنید t یک مجموعه از ترانهش های گروه متقارن sn...

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

زیرمجموعه هایی از فضای آفین $b{a}^m$ (و یا فضای تصویری $b{p}^{m}$)، که توسط $m$ یک جمله ای (به ترتیب $m+1$ یک جمله ای) غیر ثابت از حلقه ی $k[x_1,dots,x_n]$ (به ترتیب $k[x_0,dots,x_n]$) پارامتری می شوند. مجموعه های توریک و بستار آنها نیز واریته های توریک نامیده می شوند. همچنین ایده آل تعریف کننده ی این واریته ها در $k[x_1,dots,x_n]$ (به ترتیب $k[x_0,dots,x_n]$) یک ایده آل توریک نامیده می شود.د...

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