گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای بر...

چکیده ندارد.

در این پایان نامه ابر دلپذیر یالی بودن گرافهای دو بخشی کامل، مسیرها، دورها و درختهای با قطر 4 مورد بررسی قرار میگیرد.

در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.

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

در این پایان نامه از روش شمارشی پولیا برای شمردن تمامی گرافهای کیلی غیریکریخت که از یک گروه ساخته شده انداستفاده میشود.

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

مقدمه: میکروارگانیسم‏های فتوسنتز کننده به دلیل توانایی‏شان در به دام انداختن دی اکسید کربن، پتانسیل خوبی در تثبیت دی اکسید کربن حاصل از منابع مختلف، از جمله گاز خروجی کارخانه‏های صنعتی، به عنوان منبع کربن دارند. در سال‏های اخیر با افزایش روز افزون گازهای گلخانه ای به ویژه دی اکسید کربن تلاش‏های زیادی برای بررسی امکان کاهش تولید دی اکسید کربن از کارخانجات صنعتی با استفاده از میکروارگانیسم‏ها انج...