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

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

فرض کنید g یک گراف باشد. اندیس pi گراف g با pi(g) نمایش داده شده و به pi(g)= مجموعه .... تعریف می شود. که neu(e/g) تعداد یال های گراف g می باشد که به راس u نزدیک ترند تا به u و neu(e/g) تعداد یالهایی هستند که به رأس u نزدیک ترند تا به u.در این پایان نامه اندیس pi نانولوله های کربنی زیگ زاگ صندلی و c4c8(s) محاسبه می شوند. در پایان با معرفی زنجیر زیرگروه های یک گروه روشی را معرفی می کنیم که به کم...

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

برای یک گروه ساده ی g و زیر مجموعه ی s از آن که شامل عضو همانی گروه نیست، گراف کیلی x را به این صورت تعریف می نماییم که راس های گراف کیلی همان اعضای گروه می باشندو یال های گراف اعضایی از گروه را به هم متصل می نمایند که حاصل ضرب یکی از آن ها ذر معکوس دیگری در مجموعه ی s باشد. در این پایان نامه شرایط کافی برای این که گروه ساده ی g یک زیر گروه نرمال از autx باشد را مورد بررسی قرار می دهیم. سپس گرو...

فرض کنید r یک حلقه جابجایی باشد . مجموعه مقسوم علیه صفر به جز صفر حلقه r را به عنوان رئوس گراف مقسوم علیه صفر روی حلقه r در نظر بگیرید. دو راس متمایز a و b با هم مجاورند اگر و تنها اگر ab=0. در این پایان نامه قطر گراف مقسوم علیه صفر حاصل ضرب متناهی از حلقه ها را محاسبه میکنیم. همچنین به بررسی گراف مقسوم علیه صفر روی برخی حلقه های خاص می پردازیم و قطر، کمر، ععد خوشه ای و عدد استقلال این گراف ها ...

فرض کنیم r حلقه ای جابه جایی و یکدار باشد.در این پایان نامه گراف ایده آل های پوچ ساز یکدیگر r را مطالعه می کنیم.این گراف را با علامت (ag(r نشان می دهیم که گرافی غیر جهت دار با مجموعه رئوس a(r)*=a(r)-{(0)} است. که در آن a(r) مجموعه همه ایده آل هایی از r است که دارای پوچ ساز ناصفر باشند.دو راس iو j در این گراف مجاورند اگر و فقط اگر ij=0 به طور خلاصه مهم ترین ویژگی های مورد بررسی در این پایان نام...

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g setminus z(g))$‎ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. عل...

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

زیرمجموعه x از راس های یک گراف ساده g را غیرزائد باز- باز گوییم هرگاه برای هر راس v در x داشته باشیم n(v)-n(x-v) غیرتهی باشد. با به کار بردن همسایگی های بسته یا باز در این تفاضل، مجموعه های غیرزائد بسته-بسته، بسته-باز و باز-بسته به دست می آید. از میان این مجموعه ها، مجموعهء غیر زائد بسته-بسته یک گراف به خاطر ارتباطش با مجموعهء احاطه گر، به طور مفصل بررسی شده است. فصل اول این رساله را به تعاریف...