-
a generalization of α-dominating set and its complexity
جزئیات بیشتر مقاله- تاریخ ارائه: 1394/01/01
- تاریخ انتشار در تی پی بین: 1394/01/01
- تعداد بازدید: 552
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
let g=(v,e) be a simple and undirected graph. for some real number α with 0 <α ≤ 1, a set d ⊆ v is called an α-dominating set in g if every vertex v outside d has at least α · dv neighbor(s) in s where dv is the degree of v. the cardinality of a minimum α-dominating set in a graph g is called the α–domination number of g and denoted by γα (g). in this paper, we introduce a generalization of α-dominating set, that we call it fdeg-dominating set. given a function fdeg where fdeg is as fdeg : n ® ℝ where n = {1, 2, 3, . . .}, and fdeg may not be an integer-value function. a set d ⊆ v is called an fdeg-dominating set in g if for every vertex v outside d, |n(v) çd| ³ fdeg(dv). in this paper, for this new concept, we will present some results on the its np-completeness, apx-completeness and inapproximability.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی تأثیر روش حل مسأله در تحقق اهداف دروس ابتدایی
-
پایه های شناختی تنظیم هیجانی در فاز مانیک و افسرده در بیماران دوقطبی و افراد سالم
-
اثربخشی شفقت درمانی مبتنی بر بخشش بر بهباشی زنان مطلقه
-
تاثیر بوروکراسی اداری بر اثربخشی سازمانی با میانجیگری فرهنگ سازمانی در ادارات بناب
-
determination of minocycline by rhodamine b-modified gold nanoparticles
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
سبک زندگی اسلامی در همه گیری جهانی کرونا
-
تبیین اثر شایستگی سازمانی بر عملکرد شغلی کارکنان با نقش واسطه تسهیم دانش (مورد مطالعه: شعب بانک سینا در تهران)
-
تأثیر قابلیت نوآوری وتسهیم دانش بر عملکرد نوآوری وعملکرد بازاریابی (مورد مطالعه: بانک پارسیان استان تهران)
-
روند تغییر پرچم ایران از عصرصفوی تا دوران معاصر با بررسی عناصر رنگ، نشان و طراحی پرچم ایران
-
a comparison on psychological well-being in gifted and normal students
سوال خود را در مورد این مقاله مطرح نمایید :