Independence systems with continuous cardinality of bases
نویسندگان
چکیده
The maximum cardinality basis problem in a genoid (i.e. an independence system), although NP-complete in general, is solvable in a polynomial time in the following cases: matchings of a graph [l], intersection of two matroi’ds [2,4] and independent set of vertices in claw-free graphs [S, 71. These three genoi’ds satisfy the continuous cardinal&y of bases for all their minors. The aim of this paper is to characterize those genoids having this property and to answer thereby a question posed by Sakarovitch [6].
منابع مشابه
Quantum mechanics and the Continuum Problem
In one-dimensional case, it is shown that the basic principles of quantum mechanics are properties of the set of intermediate cardinality. PACS numbers: 03.65.Bz, 02.10.Cz The concept of discrete space is not a unique alternative of the continuous space. Since discrete space is a countable set, there is an intermediate possibility connected with the continuum problem: space may be neither conti...
متن کاملNew characterizations of fusion bases and Riesz fusion bases in Hilbert spaces
In this paper we investigate a new notion of bases in Hilbert spaces and similar to fusion frame theory we introduce fusion bases theory in Hilbert spaces. We also introduce a new denition of fusion dual sequence associated with a fusion basis and show that the operators of a fusion dual sequence are continuous projections. Next we dene the fusion biorthogonal sequence, Bessel fusion basis, Hil...
متن کاملA New Approach to Continuous Riesz Bases
This paper deals with continuous frames and continuous Riesz bases. We introduce continuous Riesz bases and give some equivalent conditions for a continuous frame to be a continuous Riesz basis. It is certainly possible for a continuous frame to have only one dual. Such a continuous frame is called a Riesz-type frame [13]. We show that a continuous frame is Riesz-type if and only if it is a con...
متن کاملMixed Roman domination and 2-independence in trees
Let $G=(V, E)$ be a simple graph with vertex set $V$ and edge set $E$. A {em mixed Roman dominating function} (MRDF) of $G$ is a function $f:Vcup Erightarrow {0,1,2}$ satisfying the condition that every element $xin Vcup E$ for which $f(x)=0$ is adjacentor incident to at least one element $yin Vcup E$ for which $f(y)=2$. The weight of anMRDF $f$ is $sum _{xin Vcup E} f(x)$. The mi...
متن کاملQuantum Mechanics and the Continuum Problem (ii)
In one-dimensional case, it is shown that the basic principles of quantum mechanics are properties of the set of intermediate cardinal-ity. The concept of discrete space is not a unique alternative of the continuous space. Since discrete space is a countable set, there is an intermediate possibility connected with the continuum problem: space may be neither continuous nor discrete. The commonly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 31 شماره
صفحات -
تاریخ انتشار 1980