A GREEDY-ALGORITHM CHARACTERIZATION OF VALUATED DELTA-MATROIDS

被引：33
|
作者：
DRESS, AWM [1 ]
WENZEL, W [1 ]
机构：
[1] UNIV BIELEFELD,FAK MATH,W-4800 BIELEFELD 1,GERMANY
来源：
APPLIED MATHEMATICS LETTERS | 1991年 / 4卷 / 06期
关键词：
D O I：
10.1016/0893-9659(91)90075-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study a variant of the greedy algorithm for weight functions defined on the system of subsets of a given finite set E and show that this algorithm works exactly for "valuated DELTA-matroids." Examples come from valuation theory.
引用
收藏
页码：55 / 58
页数：4
相关论文
共 50 条
  • [31] NULLITY AND LOOP COMPLEMENTATION FOR DELTA-MATROIDS
    Brijder, Robert
    Hoogeboom, Hendrik Jan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 492 - 506
  • [32] Basis graphs of even Delta-matroids
    Chepoi, Victor
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (02) : 175 - 192
  • [33] Interlace polynomials for multimatroids and delta-matroids
    Brijder, Robert
    Hoogeboom, Hendrik Jan
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 40 : 142 - 167
  • [34] Delta-matroids whose twist polynomials are monomials
    Yuschak, Daniel
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [35] DELTA-MATROIDS WHOSE FUNDAMENTAL GRAPHS ARE BIPARTITE
    DUCHAMP, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 160 : 99 - 112
  • [36] Characterizing matroids whose bases form graphic delta-matroids
    Lee, Duksang
    Oum, Sang-il
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
  • [37] The structure of delta-matroids with width one twists
    Chun, Carolyn
    Hall, Rhiannon
    Merino, Criel
    Moffatt, Iain
    Noble, Steven D.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [38] REPRESENTABILITY OF DELTA-MATROIDS OVER GF(2)
    BOUCHET, A
    DUCHAMP, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 146 : 67 - 78
  • [39] A 2-isomorphism theorem for delta-matroids
    Moffatt, Iain
    Oh, Jaeseong
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126
  • [40] Partial-twuality polynomials of delta-matroids
    Yan, Qi
    Jin, Xian'an
    ADVANCES IN APPLIED MATHEMATICS, 2024, 153
12345