EXTENDING MATCHINGS IN PLANAR GRAPHS-IV

被引：26
|
作者：
PLUMMER, MD
机构：
[1] Department of Mathematics, Vanderbilt University, Nashville
来源：
DISCRETE MATHEMATICS | 1992年 / 109卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90292-N
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The structure of certain non-2-extendable planar graphs is studied first. In particular, 4-connected 5-regular planar graphs which are not 2-extendable are investigated and examples of these are presented. It is then proved that all 5-connected even planar graphs are 2-extendable. Finally, a certain configuration called a generalized butterfly is defined and it is shown that 4-connected maximal planar even graphs which contain no generalized butterfly are 2-extendable.
引用
下载
收藏
页码：207 / 219
页数：13
相关论文
共 50 条
  • [41] COLLAPSIBLE GRAPHS AND MATCHINGS
    CHEN, ZH
    LAI, HJ
    JOURNAL OF GRAPH THEORY, 1993, 17 (05) : 597 - 605
  • [42] ON THE SIGNED MATCHINGS OF GRAPHS
    Javan, Samane
    Maimani, Hamid Reza
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2020, 35 (02): : 541 - 547
  • [43] LARGE MATCHINGS IN GRAPHS
    WEINSTEI.JM
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (03): : A362 - A362
  • [44] LARGE MATCHINGS IN GRAPHS
    WEINSTEIN, J
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1974, 26 (06): : 1498 - 1508
  • [45] MATCHINGS IN ARBITRARY GRAPHS
    BRUALDI, RA
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1971, 69 (MAY): : 401 - &
  • [46] Matchings on infinite graphs
    Bordenave, Charles
    Lelarge, Marc
    Salez, Justin
    PROBABILITY THEORY AND RELATED FIELDS, 2013, 157 (1-2) : 183 - 208
  • [47] MATCHINGS IN COUNTABLE GRAPHS
    STEFFENS, K
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1977, 29 (01): : 165 - 168
  • [48] Matchings on infinite graphs
    Charles Bordenave
    Marc Lelarge
    Justin Salez
    Probability Theory and Related Fields, 2013, 157 : 183 - 208
  • [49] Infinite paths in planar graphs IV, dividing cycles
    Yu, Xingxing
    JOURNAL OF GRAPH THEORY, 2006, 53 (03) : 173 - 195
  • [50] Improved bounds for anti-Ramsey numbers of matchings in outer-planar graphs
    Pei, Yifan
    Lan, Yongxin
    He, Hua
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 418
12345