On the complexity of locating-total domination in bipartite graphs
- سال انتشار: 1398
- محل انتشار: ششمین کنفرانس بین المللی یافته های نوین علوم و تکنولوژی با محوریت علم در خدمت توسعه
- کد COI اختصاصی: DSCONF06_082
- زبان مقاله: انگلیسی
- تعداد مشاهده: 533
نویسندگان
Supreme National Defense University
چکیده
A total dominating set of a graph G = (V, E) with no isolated vertex is a set D ⊆ V (G) such that every vertex is adjacent to a vertex in D. A total dominating set D of G is a locating-total dominating set if for every pair of distinct vertices u and v in V − D, N(u) ∩ D ≠ N(v) ∩ D. Let γtL(G) be the minimum cardinality of a locating-total dominating set of G. We show that the decision problem for locating-total domination number is NP-complete for bipartite graphs. We thus answer some open problems in [M. Miller, R. R. (2017). A not on locating-total domination in graphs. Discussiones Math. Graph Theory, 383-392].کلیدواژه ها
NP-complete Problems, Locating-total Dominating Set, Bipartite Graphs.مقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.