جستجوی مقالات مرتبط با کلیدواژه « Parse Tree » در نشریات گروه « ریاضی »
تکرار جستجوی کلیدواژه « Parse Tree » در نشریات گروه « علوم پایه »-
Journal of Algebraic Structures and Their Applications, Volume:5 Issue: 1, Winter - Spring 2018, PP 23 -39A mixed dominating set S of a graph G=(V,E) is a subset of vertices and edges like S⊆V∪E such that each element v∈(V∪E)∖S is adjacent or incident to at least one element in S. The mixed domination number γm(G) of a graph G is the minimum cardinality among all mixed dominating sets in G. The problem of finding γm(G) is known to be NP-complete. In this paper, we present an explicit polynomial-time algorithm using the parse tree to construct a mixed dominating set of size γm(G) where G is a generalized series-parallel graph.Keywords: Mixed Dominating Set, Generalized Series-Parallel, Parse Tree, Tree-width}
نکته
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.