کدهای خلوت دسته ای از کدهای بلوکی خطی هستند که علی رغم داشتن یک ساختار ساده‏، عملکردی نزدیک به نرخ شانون دارند. ‏اخیراً کدهای خلوت شبه دوری‎‏،‎‎ به عنوان دسته ای خاص از کدهای خلوت‎‏، به علت سهولت در پیاده سازی و هم چنین عملکرد عالی روی کانال های نویزدار‏، پرکاربردترین دسته از کدهای خطی محسوب می شوند و بدین ترتیب توجه زیادی را به خود جلب کرده اند. هر کد خلوت را می توان با یک گراف دوبخشی به نام گر...

چکیده ندارد.

به گروه متناهی g یک گراف ساده به گراف اول وابسته می شود که آن را با ?(g) یا gk(g) نشان می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g) یعنی مجموعه اعداد اول شمارنده |g| و دو راس مانند p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد در این حالت می نویسیم p~q . فرض می کنیم |g|=p_1^(n_1 ) p_2^(n_2 )…p_k^(n_k ) که در آن p_1< p_2<?<p_k اعداد اول و k یک عدد صحیح مثبت است. در این صورت...

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

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

در این پایان نامه به مفهوم عدد رنگی کامل یک گراف g، ?(g) ، می پردازیـم. این مفهوم بـرای اولیـن بار توسط فرانک هراری، هدتنیـمی و پرنس در سال 1967مطرح شد. کوچکتـرین عدد صحیح مثبت k که گراف g گرافی -kرنگ پذیر باشد را عدد رنگی گراف g گوییم و آن را با نماد ?(g) نشان می دهیم. بزرگترین عدد صحیح مثبت k که گرافg دارای یک -k رنگ آمیزی کامل باشد را عدد رنگی کامل گراف g می گوییم وآن را با نماد?(g) نشان می ...

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

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