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 条
  • [31] Graphs with independent perfect matchings
    de Carvalho, MH
    Lucchesi, CL
    Murty, USR
    JOURNAL OF GRAPH THEORY, 2005, 48 (01) : 19 - 50
  • [32] Perfect matchings and derangements on graphs
    Bucic, Matija
    Devlin, Pat
    Hendon, Mo
    Horne, Dru
    Lund, Ben
    JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 340 - 354
  • [33] Toughness and perfect matchings in graphs
    Liu, GZ
    Yu, QL
    ARS COMBINATORIA, 1998, 48 : 129 - 134
  • [34] COUNTING PERFECT MATCHINGS IN HEXAGONAL CHAINS
    JOHN, PE
    CHEMICAL PHYSICS LETTERS, 1992, 196 (05) : 525 - 528
  • [35] Spectral Conditions for Connectivity, Toughness and perfect k-Matchings of Regular Graphs
    Zhang, Wenqian
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (03)
  • [36] Spectral Conditions for Connectivity, Toughness and perfect k-Matchings of Regular Graphs
    Wenqian Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [37] Seeing the Fisher Z-transformation
    Bond, CF
    Richardson, K
    PSYCHOMETRIKA, 2004, 69 (02) : 291 - 303
  • [38] PERFECT MATCHINGS OF FISHER GRAPHS OF CUBIC GRAPHS
    Ciucu, Mihai
    Liu, Yan
    Yang, Chunxia
    KYUSHU JOURNAL OF MATHEMATICS, 2012, 66 (02) : 291 - 302
  • [39] Resonance Graphs on Perfect Matchings of Graphs on Surfaces
    Niko Tratnik
    Dong Ye
    Graphs and Combinatorics, 2023, 39
  • [40] Resonance Graphs on Perfect Matchings of Graphs on Surfaces
    Tratnik, Niko
    Ye, Dong
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
12345