THE CONNECTIVITY OF Z-TRANSFORMATION GRAPHS OF PERFECT MATCHINGS OF HEXAGONAL SYSTEMS

被引：5
|
作者：
张福基
郭晓峰
陈容思
机构：
[1] College of Finance and Economics
[2] Xinjiang University
[3] Fuzhou University
来源：
Acta Mathematicae Applicatae Sinica(English Series) | 1988年 / 02期
基金：
中国国家自然科学基金;
关键词：
门刀; THE CONNECTIVITY OF Z-TRANSFORMATION GRAPHS OF PERFECT MATCHINGS OF HEXAGONAL SYSTEMS;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let H be a hexagonal system.The Z-transformation graph Z(H) is a graph where the vertices are perfect matchings of H and where two perfect matchings are joined by an edge provided their symmetric difference consists of six edges of a hexagon of H. We prove that the connectivity of Z(H) is equal to the minimum degree of vertices of Z(H).
引用
收藏
页码：131 / 135
页数：5
相关论文
共 50 条
  • [21] Some novel minimax results for perfect matchings of hexagonal systems
    Zhou, Xiangqian
    Zhang, Heping
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 435 - 445
  • [22] GENERALIZATION OF FISHER Z-TRANSFORMATION
    SHOHOJI, T
    YAMASHITA, Y
    TARUMI, T
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1981, 5 (04) : 347 - 354
  • [23] Some novel minimax results for perfect matchings of hexagonal systems
    Zhou, Xiangqian
    Zhang, Heping
    Discrete Applied Mathematics, 2022, 320 : 435 - 445
  • [24] On graphs with perfect internal matchings
    Acta Cybern, 2 (111):
  • [25] Perfect matchings of cellular graphs
    Ciucu, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (02) : 87 - 103
  • [26] Graphs of triangulations and perfect matchings
    Houle, ME
    Hurtado, F
    Noy, M
    Rivera-Campo, E
    GRAPHS AND COMBINATORICS, 2005, 21 (03) : 325 - 331
  • [27] Graphs of Triangulations and Perfect Matchings
    M.E. Houle
    F. Hurtado
    M. Noy
    E. Rivera-Campo
    Graphs and Combinatorics, 2005, 21 : 325 - 331
  • [28] Perfect matchings of polyomino graphs
    Zhang, HP
    Zhang, FJ
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 295 - 304
  • [29] Perfect Matchings of Polyomino Graphs
    Heping Zhang
    Fuji Zhang
    Graphs and Combinatorics, 1997, 13 : 295 - 304
  • [30] VICH R - Z-TRANSFORMATION
    BAUER, RK
    BIOMETRISCHE ZEITSCHRIFT, 1966, 8 (1-2): : 142 - 142
12345