نتایج جستجو برای: generalized covering
تعداد نتایج: 217303 فیلتر نتایج به سال:
Inspired by the “generalized t-designs” defined by Cameron [P. J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835–4842], we define a new class of combinatorial designs which simultaneously provide a generalization of both covering designs and covering arrays. We then obtain a number of bounds on the minimum sizes of these designs, and describe some methods of constructin...
Marathe, M.V., R. Ravi and C. Pandu Rangan, Generalized vertex covering in interval graphs. Discrete Applied Mathematics 39 (1992) 87-93. Given an integer i and an undirected graph G. the genera!ized i-verkx OFJPY pr&!z~ is to find a minimum set of vertices such that all chques in G of size i contain at least one vertex from this set. This problem is known to be NP-complete for chordal graphs w...
Berestovskii and Plaut introduced the concept of a coverable space [1] when developing their theory of generalized universal covering maps for uniform spaces. If a space is coverable and chain connected then it has a generalized universal covering map. Brodskiy, Dydak, LaBuz, and Mitra introduced the concept of a uniformly joinable space [2] when developing a theory of generalized uniform cover...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید