An identity involving 3-regular graphs

被引：0
|
作者：
Woodall, DR [1 ]
机构：
[1] UNIV NOTTINGHAM,DEPT MATH,NOTTINGHAM NG7 2RD,ENGLAND
来源：
DISCRETE MATHEMATICS | 1996年 / 152卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(94)00274-M
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is proved that, if M is a perfect matching in a 3-regular graph G, then the number of positive-minus-negative M-covers of G is equal to the number of positive-minus-negative M-partitions of G. Moreover, either there are no M-partitions of G, or every M-partition and every M-cover has the same sign.
引用
收藏
页码：287 / 293
页数：7
相关论文
共 50 条
  • [1] 3-REGULAR PATH PAIRABLE GRAPHS
    FAUDREE, RJ
    GYARFAS, A
    LEHEL, J
    [J]. GRAPHS AND COMBINATORICS, 1992, 8 (01) : 45 - 52
  • [2] 3-REGULAR PARTS OF 4-REGULAR GRAPHS
    TASHKINOV, VA
    [J]. MATHEMATICAL NOTES, 1984, 36 (1-2) : 612 - 623
  • [3] On Rewriting of Planar 3-Regular Graphs
    Tomita, Kohji
    Ikeda, Yasuwo
    Hosono, Chiharu
    [J]. INFORMATICS ENGINEERING AND INFORMATION SCIENCE, PT III, 2011, 253 : 346 - +
  • [4] 3-REGULAR SUBGRAPHS OF 4-REGULAR GRAPHS
    CHVATAL, V
    FLEISCHNER, H
    SHEEHAN, J
    THOMASSEN, C
    [J]. JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 371 - 386
  • [5] ISOMORPHIC FACTORIZATION OF REGULAR GRAPHS AND 3-REGULAR MULTIGRAPHS
    ELLINGHAM, MN
    WORMALD, NC
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1988, 37 : 14 - 24
  • [6] 3-regular graphs are 2-reconstructible
    Kostochka, Alexandr, V
    Nahvi, Mina
    West, Douglas B.
    Zirlin, Dara
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [7] DENSE GRAPHS WITHOUT 3-REGULAR SUBGRAPHS
    PYBER, L
    RODL, V
    SZEMEREDI, E
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 41 - 54
  • [8] 3-Regular Colored Graphs and Classification of Surfaces
    Basak, Biplab
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (02) : 345 - 354
  • [9] 3-Regular Colored Graphs and Classification of Surfaces
    Biplab Basak
    [J]. Discrete & Computational Geometry, 2017, 58 : 345 - 354
  • [10] On 4-ordered 3-regular graphs
    Tsai, Ming
    Tsai, Tsung-Han
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (5-6) : 1613 - 1619
12345