Non-binary matroids having four non-binary elements

被引:0
|
作者
Lemos, M [1 ]
机构
[1] UNIV FED PERNAMBUCO,DEPT MATEMAT,BR-50740540 RECIFE,PE,BRAZIL
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An element e of a matroid M is called non-binary when M\e and M/e are both non-binary matroids. Oxley in [6] gave a characterization of the 3-connected non-binary matroids without non-binary elements. In [4], we constructed all the 2-connected matroids having exactly 1, 2 or 3 non-binary elements. In this paper, we will give a characterization of the 3-connected matroids having exactly four non-binary elements.
引用
收藏
页码:97 / 117
页数:21
相关论文
共 50 条
  • [1] ON MINORS OF NON-BINARY MATROIDS
    SEYMOUR, PD
    COMBINATORICA, 1981, 1 (04) : 387 - 394
  • [2] A class of non-binary matroids with many binary miners
    Mills, AD
    Oxley, JG
    DISCRETE MATHEMATICS, 1999, 207 (1-3) : 173 - 187
  • [3] Non-binary constraints
    Bessière, C
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING-CP'99, 1999, 1713 : 24 - 27
  • [4] Associated Constraint Based Non-binary Arc Consistency for Non-binary CSP
    Wang Kexi
    Yuan Jijun
    Shan Miyuan
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 6679 - 6683
  • [5] SUGGESTIONS FOR HAVING NON-BINARY SOCIAL CHOICE FUNCTIONS
    BATRA, RN
    PATTANAI.PK
    THEORY AND DECISION, 1972, 3 (01) : 1 - 11
  • [6] Non-binary language in Spanish? Comprehension of non-binary morphological forms: a psycholinguistic study
    Stetie, Noelia Ayelen
    Zunino, Gabriela Mariel
    GLOSSA-A JOURNAL OF GENERAL LINGUISTICS, 2022, 7 (01):
  • [7] NON-BINARY NEURAL NETWORKS
    PRADOS, D
    KAK, S
    ADVANCES IN COMPUTING AND CONTROL, 1989, 130 : 97 - 104
  • [8] Non-binary classification trees
    Keprta, S
    STATISTICS AND COMPUTING, 1996, 6 (03) : 231 - 243
  • [9] Distributed non-binary constraints
    Salido, MA
    Barber, F
    CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2004, 3040 : 271 - 280
  • [10] Non-binary worldviews in education
    Braten, Oddrun M. H.
    BRITISH JOURNAL OF RELIGIOUS EDUCATION, 2022, 44 (03) : 325 - 335