The possible cardinalities of global secure sets in cographs
نویسندگان
چکیده
منابع مشابه
Comparing Cardinalities of Sets
Students often have motivational difficulty in accepting the definitions of comparing cardinalities of sets. The key to the application of the concepts lies in the so called SchröderBernstein theorem, the proof of which is often avoided due to its difficulty level. In this short article, we discuss the remarkable results around this theorem and finally give a very simple proof. On the way, we a...
متن کاملReconfiguring Independent Sets in Cographs
Two independent sets of a graph are adjacent if they differ on exactly one vertex (i.e. we can transform one into the other by adding or deleting a vertex). Let k be an integer. We consider the reconfiguration graph TARk(G) on the set of independent sets of size at least k in a graph G, with the above notion of adjacency. Here we provide a cubic-time algorithm to decide whether TARk(G) is conne...
متن کاملCardinalities of fuzzy sets with triangular norms
This paper presents a variety of cardinality concepts offered by cardinality theory of triangular norm-based fuzzy sets, including the scalar and the "fuzzy" streams.
متن کاملthe effect of the record infancy in crimilly acts of guilties (in karaj city)
چکیده یکی از مهمترین دغدغه های بزرگ جوامع بشری، از دیر باز تا کنون که ذهن پژوهشگران و متخصصان بهداشت روانی و اجتماعی و دولتها رابه خود مشغول داشته، مسأله ی بزهکاری می باشد. شناخت کامل پدیده ی بزهکاری و بزهکار، علل وعوامل سقوط یک انسان، چگونگی درمان وی و درنهایت پیشگیری ازبزهکاری ودریک کلام سالم سازی یک جامعه، رسالت عظیم، انسانی ومقدسی می باشد که با بررسی شخصیت مجرم یعنی[ انسانی که تحت شرای...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2012
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.10.004