فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.

ایده عدد تحمیل کننده خطی روی مدولها از آنجایی پدید آمد که این سوال مطرح شد که چه زمانی یک تابع همگن تبدیل به یک همریختی مدولی می شود و سپس مجموعه تمام توابع همگن از یک مدول به خودش را ‎${cal m}_r(v)$‎ نامیدند و در حقیقت این سوال مطرح بود که چه زمانی تساوی ‎${cal m}_r(v)={ m end}(v)$‎ برقرار می شود. در مراحل بعدی این نتیجه حاصل شد که تنها کافیست موضوع را روی زیرمدول های یک مدول بررسی کرد و اینکا...

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

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

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

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

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

تحقیق حاضربه طراحی وتحلیل ساختاریک ترانزیستور algan/gan-hemtباطول گیت um25/. وهمچنین استفاده ازاین افزاره برای طراحی یک تقویت کننده کم نویزباندباریک درفرکانس ghz10می پردازد.دراین راستا ابتداافزاره موردنظررادرنرم افزارسیلواکو طراحی وپس ازانجام شبیه سازی مشخصه های الکتریکی وهم چنین مشخصه های نویزمایکروویوآن رابررسی می نماییم.عملکردنویزافزاره موردنظرازفرکانس ghz1تاghz20ودروضعیت بایاس های مختلف شبی...

در این پژوهش، هگزا دی ایل-1و6- بیس (دی متیل هگزا دسیل آمونیوم برمید) یا باختصار gsh به عنوان یک سورفکتانت دوقلوی کاتیونی سنتز شد. این نوع سورفکتانت ها از دو سورفکتانت معمولی تشکیل شده اند که توسط یک فاصله دهنده به هم متصل شده اند. فرآیند میسل شدن و پارامترهای ترمودینامیکی حاصل از این فرآیند بر روی gsh مورد بررسی قرار گرفت. این آزمایش ها با استفاده از سه روش انجام گردید که عبارتند از: تیتراسیون ...