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

در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تعداد رنگ های لازم برای یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ را عدد رنگی کلی متمایزکننده ی راس مجاور ‎‎‎‎g‎ می...

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

فرض میکنیم r حلقه ای تعویض پذیر یکدار و (z(r یک مجموعه از مقسوم علیه های صفر r باشد . گراف مقسوم علیه های صفر (?(r گرافی است که راس های آن عضو{z*(r) =z(r) {0 می باشند؛ دو راس متمایز x,y متعلق به مجاور هستند اگر وتنها xy=0 . حال چون صفر یک ایدآل از r می باشد، با تعویض ایدآل صفر در r با یک ایدآل دلخواه مانند i ازr ، گراف (? i(rایجاد می شود که راس های آن همه عناصر مجموعه ی {x?ri|xy?i;y?ri} هستند...

فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c,d " نمایش می دهیم.

مجموعه d از راسهادر یک گراف g ،مجموعه احاطه گر است اگر هر راس ازg که درd نباشد با حداقل یک راس ازd مجاور باشد.می نیمم اندازه یک مجموعه احاطه گر در g،عدد احاطه ای gنامیده می شود. عدد بانداژاز گراف ناتهی g،کمترین تعداد یالهایی از eاست بطوریکه عدد احاطهای g-e از عدد احاطه ای g بزرگتر باشد.

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

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

برای حلقه های جابه جایی و یک دار r?گراف مقسوم علیه های صفر حلقه ی r که با??{0}-( r) ?= ( r) ?نشان داده می شود گرافی ساده است که راس های آن همه?ی مقسوم علیه های صفر غیر بدیهی هستند و دو راس متمایز?x و ?y?مجاور هستند اگر وتنها اگر0 = xy در این پایان نامه ارتباط بین قطر و بعد (?)? و (?)? را بررسی می کنیم. و در حالت خاص نشان می دهیم وقتی ? صفر بعدی است ?(?)? ???? diam(?)? ??diamهم چنین در این پای...