فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...

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

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

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

هدف از این پژوهش برآورد ضریب همخونی و بررسی اثرات آن بر صفات تولیدمثل در بزهای مرخز بود. به منظور برآورد ضریب همخونی، شجره ی 5351 رأس بز که طی سال های 1366 تا 1392 در ایستگاه پرورش و اصلاح نژاد بز مرخز شهرستان سنندج ثبت شده بود، آنالیز گردید. تعداد نرها 234 رأس و نتاج حاصل از آن ها 4769 رأس بود. تعداد ماده ها 1470 رأس و نتاج حاصل از آن ها 4898 رأس بود. میانگین ضریب همخونی گله، کمترین و بیشترین ...

برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{1,2,...,k}‎‎‎‏‏‏، یک رنگ آمیزی راسی از گراف ‎g‎‎‏ با رنگ های ‎{1,2,...,k}‎‎‏ را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از ‎‎‎‎g‎‎‎‏‏، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین ‎k‎‎‎‏ ای که برای هر رنگ آمیزی یالی با ‎k‎‎‎‏ـ رنگ ‎{1,2,...,k}‎‎‏ یک رنگ آمیزی سازگار با این رنگ آمیزی یالی و با استفاده از رنگ های‎{1...

رویارویی آدمی با پدیده های چشم گیر زمینی در گذر سالها، گاه به پیدایش برخی نوآوری های فرهنگی انجامیده است، آنچه در پرتو دانش نوپای "زمین مردم شناسی" قابل بررسی است و در این جُستار از آن سخن می رود. در این میان، پدیده ی زمین داستان از جمله ی نمونه هایی است که در پی هم آمیزی درونمایه های زمینی و فرهنگی در بستر اندیشه ی انسان، هستی و نمو می یابد. جستارِ پیش روی، با نگاهی به زمین داستان کوه پیرزنه، به...

گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...

چکیده ندارد.