Topics on Domination

دسته بندی: نظریه نمودار
ویرایش:  
نویسندگان: Hedetniemi S.T.,  Laskar R.C.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 287 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 43,000

North-Holland، 1991. — 270 p. مشارکت های این جلد به سه بخش تقسیم می شوند: نظری، مدل های جدید و الگوریتمی. بخش اول بر روی ویژگی‌های عدد غالب استاندارد (G)، بخش دوم به تغییرات جدید در موضوع تسلط و بخش سوم عمدتاً به یافتن کلاس‌هایی از نمودارها مربوط می‌شود که برای آنها عدد غالب (و چندین تسلط دیگر) پارامترهای مرتبط) را می توان در زمان چند جمله ای محاسبه کرد. مقدمه
مقدمه
نظری >
مسائل تسلط بر صفحه شطرنج
درباره مسئله تسلط ملکه
مسائل و نتایج اخیر در مورد هسته ها در نمودارهای جهت دار
مفاهیم مهم در تسلط
عدد بندگی یک نمودار
نمودارهای آکوردال و irredundance بالا، تسلط بالا و استقلال
نمودارهای کاملاً داخلی منظم
نمودارهای بحرانی داخلی و نمودارهای کامل
در پارامترهای حداقل تسلط تعمیم یافته برای مسیرها
جدید مدل‌ها
کلیک‌های غالب در نمودارها
پوشش همه دسته‌های نمودار
تسلط فاکتور در نمودارها
کمترین نقطه پوشش و اعداد غالب یک نمودار
الگوریتمی
مجموعه‌های غالب در نمودارهای کامل
گراف‌های دیسک واحد
گراف‌های جایگشت: تسلط متصل و درخت‌های اشتاینر
تعداد رشته یک نمودار
بهترین مکان مراکز خدمات در یک شبکه درخت مانند تحت محدودیت های بودجه
چرخه های مسلط در نمودارهای هالین
پیدا کردن دسته های مسلط به طور موثر، در نمودارهای به شدت وتر و نمودارهای مسیر غیر جهت دار
در حداقل مجموعه های غالب با حداقل تقاطع
br/>کتابشناسی
کتابشناسی تسلط در نمودارها و برخی از تعاریف اساسی پارامترهای سلطه

North-Holland, 1991. — 270 p. The contributions in this volume are divided into three sections: theoretical, new models and algorithmic. The first section focuses on properties of the standard domination number (G), the second section is concerned with new variations on the domination theme, and the third is primarily concerned with finding classes of graphs for which the domination number (and several other domination-related parameters) can be computed in polynomial time. Introduction
Introduction
Theoretical
Chessboard domination problems
On the queen domination problem
Recent problems and results about kernels in directed graphs
Critical concepts in domination
The bondage number of a graph
Chordal graphs and upper irredundance, upper domination and independence
Regular totally domatically full graphs
Domatically critical and domatically full graphs
On generalised minimal domination parameters for paths
New Models
Dominating cliques in graphs
Covering all cliques of graph
Factor domination in graphs
The least point covering and domination numbers of a graph
Algorithmic
Dominating sets in perfect graphs
Unit disk graphs
Permutation graphs: connected domination and Steiner trees
The discipline number of a graph
Best location of service centers in a tree-like network under budget constraints
Dominating cycles in Halin graphs
Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs
On minimum dominating sets with minimum intersection
Bibliography
Bibliography on domination in graphs and some basic definitions of domination parameters