فرض کنید ( g=(v,e گرافی با مجموعه رئوس v ویالهایe باشد.عدد پوچساز گراف g بزرگترین عدد صحیح k است به طوری که مجموع k جمله اول دنباله درجات غیرکاهشی g حداکثر برابر تعداد یال های g باشد.در این پایان نامه کران بالا برای اعداد احاطه ای برحسب عدد پوچساز ارائه می دهیم.

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

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

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

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

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

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

چکیده این مقاله به بحث درباره تأثیر آشنایی انیماتور ها با فنون بازیگری در ساخت فیلم های موفق انیمیشن می پردازد. مسلماً شناخت یک انیماتور از هنر بازیگری با شناختی که یک بازیگر تئاتر از این هنر دارد، متفاوت است و باید هم چنین باشد. تلاش نویسنده بر این است تا محدوده و نوع شناخت انیماتورها را از هنر بازیگری به تصویر کشد. تقسیم بازیگری در انیمیشن به دو بخش «بازی باور پذیر » و «بازی جالب و دیدنی »...

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

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...