مجله بین المللی ترکیبات
سال:1392 | دوره:2 | شماره:3 |تعداد مقالات:6

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

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

یک تابع احاطه گر 2-رنگین کمانی (2RDF) از یک گراف G یک تابع f از مجموعه رئوس V(G) به مجموعه تمام زیرمجموعه های مجموعه {1,2} است به طوری که برای هر راس vÎV(G) با شرط Æ= f(v)داشته باشیم {1,2}=UuÎN(v) f(u)، جایی کهN(v)  همسایگی باز است. وزن یک تابع f 2RDF مقدار  w(f)=SvÎVïf(v)ïاست. عدد احاطه گر 2-رنگین کمانی یک گراف نمایش داده شده با Yr2(G) حداقل وزن یک RDF2 گراف G است. عدد پوچساز a(G) بزرگترین عدد صحیح k است به طوری که مجموع اولین k جمله دنباله درجات غیرنزولی گراف G حداکثر تعداد یال های G باشد. در این مقاله ثابت می کنیم برای هر درخت T با حداقل دو راس Yr2(T)£a(T)+1.     متن کامل این مقاله به زبان انگلیسی می باشد، لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

چند جمله استقلال یک گراف G چندجمله ای Sikxk، است، جاییکه ik تعداد مجموعه های مستقل با اندازه k را در گراف G نشان می دهد. در این مقاله مساله تک مدولی بودن چند جمله ای استقلال رده هایی خاصی از گراف ها را مطالعه می کنیم.     متن کامل این مقاله به زبان انگلیسی می باشد، لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

درجه شاخص کیرشهف یک گراف همبند G مجموع جملات didjrij روی تمام جفت های رئوس گراف است، جاییکه di درجه راس i-ام است و rij فاصله مقاومتی بین راس i-ام و راس j-ام گراف G است. کران هایی برای درجه شاخص کیرشهف گراف های خطی و فراخطی تعیین شده اند. حالت خاص گراف های منظم مورد تحلیل قرار گرفته است.     متن کامل این مقاله به زبان انگلیسی می باشد، لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

فرض کنید G یک گراف با مجموعه رئوس V(G) و مجموعه یال های  X(G)باشد و مجموعه  A={0,1}را در نظر بگیرید. یک نگاشت l:V(G)→A یک برچسب گذاری راسی دودوییG  نامیده و l(v) برچسب راس v تحتl  گفته می شود. در این مقاله یک نوع جدید از انرژی گراف ها را برای گراف های برچسب دار دودویی به نام انرژی گرافی برچسب دار El(G) معرفی می کنیم. این انرژی بستگی به گراف زمینه و برچسب دودویی نظیرش دارد، کران های بالا و پایینی را برای El(G) ارایه می کنیم. انرژی های برچسب دار تعدادی از خانواده گراف های معروف و بیشتر مطالعه شده، محاسبه شده اند.     متن کامل این مقاله به زبان انگلیسی می باشد، لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.