• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Fan, G. (Fan, G..) [1] | Jiang, H. (Jiang, H..) [2] | Li, P. (Li, P..) [3] | West, D.B. (West, D.B..) [4] | Yang, D. (Yang, D..) [5] | Zhu, X. (Zhu, X..) [6]

Indexed by:

Scopus

Abstract:

Let [Formula presented] be a loopless matroid on [Formula presented] with rank function [Formula presented]. Let [Formula presented] and [Formula presented]. The Matroid Covering and Packing Theorems state that the minimum number of independent sets whose union is [Formula presented] is [Formula presented], and the maximum number of disjoint bases is [Formula presented]. We prove refinements of these theorems. If [Formula presented], where [Formula presented] is an integer and [Formula presented], then [Formula presented] can be partitioned into [Formula presented] independent sets with one of size at most [Formula presented]. If [Formula presented], then [Formula presented] has [Formula presented] disjoint independent sets such that [Formula presented] are bases and the other has size at least [Formula presented]. 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. © 2018 Elsevier Ltd

Keyword:

Community:

  • [ 1 ] [Fan, G.]Center for Discrete Mathematics, Fuzhou University, Fujian, Fuzhou, China
  • [ 2 ] [Jiang, H.]Center for Discrete Mathematics, Fuzhou University, Fujian, Fuzhou, China
  • [ 3 ] [Li, P.]Center for Discrete Mathematics, Fuzhou University, Fujian, Fuzhou, China
  • [ 4 ] [Li, P.]Center for Combinatorics, Nankai University, Tianjin, China
  • [ 5 ] [Li, P.]Urban Construction College of AHJZU, Anhui, Hefei, China
  • [ 6 ] [West, D.B.]Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua, China
  • [ 7 ] [West, D.B.]Department of Mathematics, University of Illinois, Urbana, IL, United States
  • [ 8 ] [Yang, D.]Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua, China
  • [ 9 ] [Yang, D.]Center for Discrete Mathematics, Fuzhou University, Fujian, Fuzhou, China
  • [ 10 ] [Zhu, X.]Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua, China

Reprint 's Address:

  • [Yang, D.]Department of Mathematics, Zhejiang Normal UniversityChina

Show more details

Related Keywords:

Related Article:

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 HC Threshold:59

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:487/10800786
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1