Indexed by:
Abstract:
Let M be a loopless matroid on E with rank function r(m). Let beta(M) = max(empty set not equal X subset of E) vertical bar X vertical bar/R-M(X) and phi(M) = Minr(M)(X)= 0 is an integer and 0 <= epsilon < 1, then E can be partitioned into k + 1 independent sets with one of size at most epsilon . r(M)(E). If ca(M) = k + epsilon, then M has k + 1 disjoint independent sets such that k are bases and the other has size at least epsilon . r(M)(E). We apply these results to truncations of cycle matroids to refine graph-theoretic results due to Chen, Koh, and Peng in 1993 and to Chen and Lai in 1996. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
EUROPEAN JOURNAL OF COMBINATORICS
ISSN: 0195-6698
Year: 2019
Volume: 76
Page: 117-122
0 . 8 4 8
JCR@2019
1 . 0 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:59
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: