از آن جا که در شبکه های حسگر بیسیم هیچ ساختار ثابت یا مدیریت متمرکزی وجود ندارد، انتخاب تعدادی از حسگرها برای تشکیل یک مجموعه غالب همبند به عنوان ستون فقرات مجازی بسیار کارامد است. در این پایاننامه، مساله¬ی مجموعه¬ غالب همبند با حداقل وزن و محدودیت درجه برای ساخت ستون فقرات کارامد انرژی در شبکههای حسگر بیسیم، بر روی دو مدل udg و dgb استفاده شده است. مجموعه¬ غالب همبند با حداقل وزن و محدودیت درج...

.مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر fn بیش تر از [(n – 12 ) / 6 ] نیست. در این پایان نامه کمیت فوق را برای گراف های فولرن بررسی می کنیم. گراف فولرن یک ...

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

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

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

فرض کنیم r یک حلقه ی جابجایی باشد. گراف کلی r رابا نمایش می دهیم که رئوس این گراف تمامی اعضای حلقه ی r هستند و دو راس مجزای x وy مجاورند اگر و تنها اگرr ? y+x، که (r) z همان مجموعه ی مقسوم علیه های صفر r است. گراف عادی r، ((r)? reg(، یک زیر گراف القایی از((r )?)t روی اعضای عادی r است. فرض کنیم r یک حلقه ی جا بجایی نوتری باشدو (r) z ایده آل نباشد0 در این پایان نامه نشان می دهیم که اگر((r )?)tیک ...

مفهوم گراف اول نخستین بار توسط گروئنبرگ و کیگل در سال 1981 مطرح شد و آنها قضیه ای ساختاری در مورد گروه هایی با گراف اول ناهمبند بیان کردند. اثبات قضی? کیگل- گروئنبرگ بر این اساس استوار است که گروه g عضوی از مرتب? فرد می باشد که در گراف اول آن در مولفه ای مجزا از عدد 2 واقع است. در سال 2005 وازیلو اثبات کرد که شرط ناهمبندی در گراف را می توان با شرطی ضعیف تر که بیان می کرد در گراف اول گروه g رأسی...

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

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

در این پایان نامه کران های بالا و پایینی برای ظرفیت تضمین شده تصحیح خطا تحت الگوریتم کدگشایی معکوس کننده بیتی برای کدهای ldpc وgldpc معرفی می شود. دو دسته از کدهای ldpc که در این راستا مورد بررسی قرار می گیرد، یکی کدهای ldpc چپ-منظم و دیگری کدهای gldpc چپ-منظم و راست-یکنواخت است. کران پایینی براساس کران مور برای اندازه مجموعه گره های متغیری که توسط فاکتور ?/43 بسط داده می شود، معرفی می گردد. ای...