MATROIDS ON EDGE SETS OF GRAPHS WITH CONNECTED SUBGRAPHS AS CIRCUITS

被引:8
|
作者
SIMOESPEREIRA, JM [1 ]
机构
[1] UNIV COIMBRA, SECCAO MATEMATICA, COIMBRA, PORTUGAL
关键词
D O I
10.2307/2038939
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:503 / 506
页数:4
相关论文
共 50 条
  • [1] MATROIDS ON EDGE SETS OF GRAPHS WITH CONNECTED SUBGRAPHS AS CIRCUITS .2.
    SIMOESPEREIRA, JMS
    DISCRETE MATHEMATICS, 1975, 12 (01) : 55 - 78
  • [2] SUBGRAPHS AS CIRCUITS AND BASES OF MATROIDS
    SIMOESPEREIRA, JMS
    DISCRETE MATHEMATICS, 1975, 12 (01) : 79 - 88
  • [3] Spanning Even Subgraphs of 3-Edge-Connected Graphs
    Jackson, Bill
    Yoshimoto, Kiyoshi
    JOURNAL OF GRAPH THEORY, 2009, 62 (01) : 37 - 47
  • [4] Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs
    Xiangwen Li
    Chunxiang Wang
    Qiong Fan
    Zhaohong Niu
    Liming Xiong
    Graphs and Combinatorics, 2013, 29 : 275 - 280
  • [5] Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs
    Li, Xiangwen
    Wang, Chunxiang
    Fan, Qiong
    Niu, Zhaohong
    Xiong, Liming
    GRAPHS AND COMBINATORICS, 2013, 29 (02) : 275 - 280
  • [6] Eulerian subgraphs in 3-edge-connected graphs and Hamiltonian line graphs
    Chen, ZH
    Lai, HJ
    Li, XW
    Li, DY
    Mao, JZ
    JOURNAL OF GRAPH THEORY, 2003, 42 (04) : 308 - 319
  • [7] On removable circuits in graphs and matroids
    Lemos, M
    Oxley, J
    JOURNAL OF GRAPH THEORY, 1999, 30 (01) : 51 - 66
  • [8] ON THE NUMBER OF CONNECTED SUBGRAPHS WITH SMALL EDGE-BOUNDARY IN REGULAR GRAPHS
    KOSTOCHKA, AV
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (01) : 147 - 154
  • [9] On the number of connected subgraphs of graphs
    Dinesh Pandey
    Kamal Lochan Patra
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 571 - 583
  • [10] Forbidden subgraphs in connected graphs
    Ravelomanana, V
    Thimonier, LS
    THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 121 - 171