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

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

2017
O. R. Sayed Adem Kılıçman

In this paper, some characterizations of fuzzifying strong compactness are given, including characterizations in terms of nets and pre -subbases. Several characterizations of locally strong compactness in the framework of fuzzifying topology are introduced and the mapping theorems are obtained.

Journal: :Graphs and Combinatorics 2000
James G. Oxley Haidong Wu

An essential element of a 3–connected matroid M is one for which neither the deletion nor the contraction is 3–connected. Tutte’s Wheels and Whirls Theorem proves that the only 3–connected matroids in which every element is essential are the wheels and whirls. In an earlier paper, the authors showed that a 3–connected matroid with at least one non-essential element has at least two such element...

Journal: :J. Comb. Theory, Ser. B 1984
Takao Asano Takao Nishizeki Paul D. Seymour

Tutte found an excluded minor characterization of graphic matroids with five excluded minors. A variation on Tutte's result is presented here. Let (e, f, g} be a circuit of a 3-connected nongraphic matroid M. Then M has a minor using e, A g isomorphic to either the 4-point line, the Fano matroid, or the bond matroid of K 3,3' 0 1984 Academic Press, Inc.

2006
Petr Hlinený

In this paper we look at complexity aspects of the following problem (matroid representability) which seems to play an important role in structural matroid theory: Given a rational matrix representing the matroid M , the question is whether M can be represented also over another specific finite field. We prove this problem is hard, and so is the related problem of minor testing in rational matr...

Journal: :Discrete Mathematics 2014
Sean McGuinness

For a simple binary matroid M having no n-spike minor, we examine the problem of bounding |E(M)| as a function of its rank r(M) and circumference c(M). In particular, we show that |E(M)| ≤ min { r(M)(r(M)+3) 2 , c(M)r(M) } for any simple, binary matroid M having no 4-spike minor. As a consequence, the same bound applies to simple, binary matroids having no AG(3,2)-minor.

2012
Bertrand Guenin Irene Pivotto

A graft is a representation of an even cut matroid M if the cycles of M correspond to the even cuts of the graft. Two, long standing, open questions regarding even cut matroids are the problem of finding an excluded minor characterization and the problem of efficiently recognizing this class of matroids. Progress on these problems has been hampered by the fact that even cut matroids can have an...

1997
J A Nieto

In this work, we consider matroid theory. After presenting three different (but equivalent) definitions of matroids, we mention some of the most important theorems of such theory. In particular, we note that every matroid has a dual matroid and that a matroid is regular if and only if it is binary and includes no Fano matroid or its dual. We show a connection between this last theorem and octon...

S. G. Li S. Y. Zhang

The present paper studies fuzzy matroids in view of degree. First wegeneralize the notion of $(L,M)$-fuzzy independent structure byintroducing the degree of $M$-fuzzy family of independent $L$-fuzzysets with respect to a mapping from $L^X$ to $M$. Such kind ofdegrees is proved to satisfy some axioms similar to those satisfiedby $(L,M)$-fuzzy independent structure. ...

2015
KARIM ADIPRASITO ERIC KATZ

The matroid is called loopless if the empty subset of E is closed, and is called a combinatorial geometry if in addition all single element subsets of E are closed. A closed subset of E is called a flat of M, and every subset of E has a well-defined rank and corank in the poset of all flats of M. The notion of matroid played a fundamental role in graph theory, coding theory, combinatorial optim...

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

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