نتایج جستجو برای: generalized covering

تعداد نتایج: 217303  

2011
Robert F. Bailey Andrea C. Burgess Michael S. Cavers Karen Meagher

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...

Journal: :Boletim da Sociedade Paranaense de Matemática 2019

Journal: :International Journal of Approximate Reasoning 2010

Journal: :Discrete Applied Mathematics 1992
Madhav V. Marathe R. Ravi C. Pandu Rangan

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...

2009
B. LABUZ

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...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید