Results 151 to 160 of about 275 (182)
Some of the next articles are maybe not open access.
Combinatorics, Probability and Computing, 2008
Semple and Welsh [5] introduced the concept of correlated matroids, which relate to conjectures by Grimmett and Winkler [2], and Pemantle [4], respectively, that the uniformly random forest and the uniformly random connected subgraph of a finite graph have the edge-negative-association property. In this paper, we extend results of Semple and Welsh, and
openaire +2 more sources
Semple and Welsh [5] introduced the concept of correlated matroids, which relate to conjectures by Grimmett and Winkler [2], and Pemantle [4], respectively, that the uniformly random forest and the uniformly random connected subgraph of a finite graph have the edge-negative-association property. In this paper, we extend results of Semple and Welsh, and
openaire +2 more sources
Advances in Applied Mathematics, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
James G. Oxley, Simon Pfeil
openaire +2 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
James G. Oxley, Simon Pfeil
openaire +2 more sources
On fuzzifying matroids: Dual matroids and spanning
Journal of Intelligent & Fuzzy Systems, 2015In this paper, we prove that not all of fuzzifying matroids have dual matroids. Then we give a sufficient and necessary condition such that a fuzzifying matroid has dual matroid. We also present the notion of spanning of fuzzifying matroids and prove that a fuzzifying matroid with dual matroid can be reproduced by its dual matroid and its spanning ...
Shoubin Sun, Zhenyu Xiu, Lingqiang Li
openaire +1 more source
Categorical relations among matroids, fuzzy matroids and fuzzifying matroids
2010Summary: The aim of this paper is to study the categorical relations between matroids. Goetschel-Voxman's fuzzy matroids and Sin's fuzzifying matroids. It is shown that the category of fuzzifying matroids is isomorphic to that of closed fuzzy matroids and the latter is concretely coreflective in the category of fuzzy matroids.
Lu, Ling-Xia, Zheng, Wei-Wei
openaire +2 more sources
Combinatorica, 1981
This paper exploits and extends results of Edmonds, Cunningham, Cruse and McDiarmid on matroid intersections. Letr 1 andr 2 be rank functions of two matroids defined on the same setE. For everyS ⊂E, letr 12(S) be the largest cardinality of a subset ofS independent in both matroids, 0≦k≦r 12(E)−1. It is shown that, ifc is nonnegative and integral, there
Heinz Gröflin, Alan J. Hoffman
openaire +2 more sources
This paper exploits and extends results of Edmonds, Cunningham, Cruse and McDiarmid on matroid intersections. Letr 1 andr 2 be rank functions of two matroids defined on the same setE. For everyS ⊂E, letr 12(S) be the largest cardinality of a subset ofS independent in both matroids, 0≦k≦r 12(E)−1. It is shown that, ifc is nonnegative and integral, there
Heinz Gröflin, Alan J. Hoffman
openaire +2 more sources
Canadian Mathematical Bulletin, 1967
In this note we study dependence in matroids as an exercise in combinational algebra. Because the work seems to have little connection with graph theory we will not use Tutte′s approach (1) which uses dual concepts. To define a matroid we use Edmunds (2).
openaire +1 more source
In this note we study dependence in matroids as an exercise in combinational algebra. Because the work seems to have little connection with graph theory we will not use Tutte′s approach (1) which uses dual concepts. To define a matroid we use Edmunds (2).
openaire +1 more source
Connectivity of cycle matroids and bicircular matroids
Ars Comb., 1999A unified approach is presented to prove former connectivity results of Tutte, Cunningham, Inukai and Weinberg, Oxley and Wagner.
Chen, Zhi-Hong +2 more
openaire +1 more source
Annals of Combinatorics, 2000
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Equicardinal Matroids And Matroid Designs.
1970PhD ; Mathematics ; University of Michigan, Horace H. Rackham School of Graduate Studies ; http://deepblue.lib.umich.edu/bitstream/2027.42/186559/2/7115351 ...
openaire +2 more sources
Hypergraph characterization of split matroids
Journal of Combinatorial Theory - Series A, 2023Tamás Király +2 more
exaly