Matroids and graphs with few non-essential edges
ثبت نشده
چکیده
Finally, Theorem 1.2 is quite straightforward to deduce from Corollary 5.4. Alternatively , it is not diicult to prove this theorem directly using Theorem 2.1. We conclude by presenting the rst of these proofs. Proof of Theorem 1.2. From the list given in Corollary 5.4 of binary 3{connected matroids whose set of non-essential elements has rank two, we eliminate the ma-troids under (i) and (iii) as having more than two non-essential elements. If m 3, then an m{dimensional wheel has K 3;3 as a minor and so the cocycle matroid of this graph is not graphic.) have k as a minor and so have 3 as a minor. But 3 has the dual of the Fano matroid as a restriction and so is not graphic. The only matroids that remain in the list in Corollary 5.4 are the cycle matroids of twisted wheels and m{dimensional wheels for m 3, so the theorem is proved.
منابع مشابه
Matroids and Graphs with Few Non-Essential Elements
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...
متن کاملStructural properties of fuzzy graphs
Matroids are important combinatorial structures and connect close-lywith graphs. Matroids and graphs were all generalized to fuzzysetting respectively. This paper tries to study connections betweenfuzzy matroids and fuzzy graphs. For a given fuzzy graph, we firstinduce a sequence of matroids from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matro...
متن کاملA Note on Mixed Graphs and Matroids
A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed subset of the ground set have been forgotten. We extend to mixed matroids standard definitions from oriented matroids, establish basic properties, and study...
متن کاملEnergy of Graphs, Matroids and Fibonacci Numbers
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.
متن کاملGraphs for n-circular matroids
We give ”if and only if” characterization of graphs with the following property: given n ≥ 3, edges of such graphs form matroids with circuits from the collection of all graphs with n fundamental cycles. In this way we refer to the notion of matroidal family defined by Simões-Pereira [2].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998