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

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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

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

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

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

پسته وحشی یا بنه ((Pistacia atlantica subsp. mutica یکی از گیاهان بومی ایران است که اهمیت زیادی در پوشش گیاهی رشته کوه زاگرس دارد. صفات مورد مطالعه گلها و میوه‌های در حال رشد شامل زمان ظهور کیسه جنینی، آندوسپرم، جنین در مراحل مختلف رشد تا هفته شانزدهم، وجود لوله گرده و آثار آن در هفته اول پس از لقاح مورد مطالعه قرار گرفت. نمونه‎هایی که برای مطالعه لوله گرده تا آخر هفته اول جمع‌آوری شدند، در محل...

‎‎‎‎چکیده مونوپولی دینامیک در گراف ها یکی از ابزارهایی است که برای مطالعه ی گسترش تأثیر در یک شبکه ی اجتماعی مورد استفاده قرار می گیرد. یک شبکه ی اجتماعی به صورت گرافی مانند ‏ نمایش داده می شود. فرض کنید هر رأس ‎v?v(g)‎‎‏ دارای آستانه ی ?(v)?n‎‎‎‏ باشد که در آن ‎‎‎ nمجموعه ی اعداد طبیعی است. ‎‏مجموعه ی ‎‎‎d?v(g)‎‎‏ یک ? ‎‎‎‏-مونوپولی دینامیک است اگر ‎‎‎v(g)‎‎‏ را به مجموعه های‎‎‎d_0=d,d_1,…,...

چکیده ندارد.