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

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

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

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

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

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

قضیه باسو یکی از نتایج زیبا در آمار کلاسیک است. به طور مختصر این قضیه بیان می کند که اگر آمارۀ ‎t برای یک خانواده از اندازه های احتمال بسنده باشد و ‎v یک آمارۀ کمکی باشد، ‎t و ‎v‎ مستقل هستند. یکی از کاربردهای جدید قضیه باسو در اثبات تقسیم پذیر نامتناهی بودن آماره های مشخص است. علاوه بر این قضیه، برای به کارگیری این کاربرد یک نسخه از قانون گلدی-استیوتل مورد نیاز است. با استفاده از قضیه باسو یک ...

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