مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در زمان چندجمله ای محاسبه کند,اما در حالت کلی بدست آوردن یک تقریب ثابت برای این مسئله کاری دشوار است.دراین پایان نامه,دو کران جدید بر اساس آزادسازی نیمه معین مسئله تخصیص درجه دوم بدست می آیند.بررسی های عددی نشان می دهند که این کران های پیشنهادی در مقایسه با کران های موجود نتایج بهتری را فراهم می کند.

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

مفهوم تعیین هویت مشتری به وسیله ی برند (cbi) به ما کمک می کند تا دریابیم که چگونه، چه وقت و چرا برندها به مشتریان کمک می کند تا هویت خود را تعیین کنند. هدف ما در این پژوهش بررسی عوامل اصلی تعیین هویت مشتری بوسیله نام ونشان تجاری درفروشگاه های خانه و کاشانه استان تهران بود.وبرای ابزار تحقیق، پرسش نامه هایی حاوی 27 سوال با ضریب اعتبار با84/0طراحی شد جهت تجزیه و تحلیل داده ها از روشهای آمار توصیفی و آمار استنباطی استفاده شده است و به منظور بررسی صحت و سقم فرضیات تحقیق از آزمون های همبستگی،آنالیز رگرسیون ساده، آنالیز رگرسیون چندگانه استفاده شده است.نتایح به دست آمده از پرسش نامه های توزیع شده بین 384 نفراز مشتریان فروشگاه خانه وکاشانه،بیانگرآن است که عوامل تعیین کننده هویت مشتری بوسیله نام و نشان تجاری شامل تمایز نام تجاری، شهرت نام تجاری، فواید اجتماعی نام تجاری، گرمی و ملایمت یک نام تجاری، خاطرات به یاد ماندنی نام تجاری، بر روی تعیین هویت مشتری رابطه مستقیم دارن، همچنین هویت مشتری بوسیله نام ونشان تجاری بر روی وفاداری به نام و نشان تجاری و پشتیبانی از نام و نشان تجاری تاثیر دارد، ودر نهایت پیشنهادهای به دست آمده از این تحقیق ارایه شده اند.