نتایج جستجو برای: fuzzifying matroid

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

1994
J. C. Benaloh J. Leichter

17 graph. The cuts of G are the minimal dependent sets of a matroid T ? (G) on the edge set E. A matroid T is cographic if there exists some graph G such that T is isomorphic to the cut matroid T ? (G). Every cographic matroid is representable over any eld 18]. Therefore if an access structure A has a cographic appropriate matroid, then A is universally ideal. Unlike graphic matroids, we do not...

2007
Federico Ardila Alex Fink Felipe Rincón

We prove that the ranks of the subsets and the activities of the bases of a matroid define valuations for the subdivisions of a matroid polytope into smaller matroid polytopes.

2011
Naonori KAKIMURA Mizuyo TAKAMATSU Naonori Kakimura Mizuyo Takamatsu

Given an undirected graph G = (V,E) and a delta-matroid (V,F), the delta-matroid matching problem is to find a maximum cardinality matching M such that the set of the end vertices of M belongs to F . This problem is a natural generalization of the matroid matching problem to delta-matroids, and thus it cannot be solved in polynomial time in general. This paper introduces a class of the delta-ma...

The main purpose of this study is to discuss the uniform boundednessprinciple in fuzzifying topological linear spaces. At first theconcepts of uniformly boundedness principle and fuzzy equicontinuousfamily of linear operators are proposed, then the relations betweenfuzzy equicontinuous and uniformly bounded are studied, and with thehelp of net convergence, the characterization of fuzzyequiconti...

Journal: :Int. J. Math. Mathematical Sciences 2006
Yueli Yue Jinming Fang

Since Chang [2] introduced fuzzy theory into topology, many authors have discussed various aspects of fuzzy topology. It is well known that weakly induced and induced topological spaces play an important role in L-topological spaces (see book [8]). According to their value ranges, L-topological spaces form different categories. Clearly, the investigation on their relationships is certainly impo...

Journal: :J. Comb. Theory, Ser. B 1994
Sachin B. Patkar Brigitte Servatius K. V. Subrahmanyam

AND GENERIC RIGIDITY IN THE PLANE SACHIN PATKAR, BRIGITTE SERVATIUS, AND K. V. SUBRAHMANYAM Abstract. We consider the concept of abstract 2–dimensional rigidity and provide necessary and sufficient conditions for a matroid to be an abstract rigidity matroid of a complete graph. This characterization is a natural extenWe consider the concept of abstract 2–dimensional rigidity and provide necessa...

Journal: :Discrete Mathematics 1995

Journal: :Journal of Combinatorial Theory, Series A 2003

Journal: :Discrete Applied Mathematics 2011

2017
Konstantinos Kaparis Adam N. Letchford Ioannis Mourtos

The matroid parity (MP) problem is a natural extension of the matching problem to the matroid setting. It can be formulated as a 0− 1 linear program using the so-called rank and line constraints. We call the associated family of polytopes MP polytopes. We then prove the following: (i) when the matroid is a gammoid, each MP polytope is a projection of a perfect matching polytope into a suitable ...

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

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