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 条
  • [41] Determining which Fibonacci (p, r)-cubes can be Z-transformation graphs
    Ou, Lifeng
    Zhang, Heping
    Yao, Haiyuan
    DISCRETE MATHEMATICS, 2011, 311 (16) : 1681 - 1692
  • [42] Perfect matchings in regular bipartite graphs
    Katerinis, P
    Tsikopoulos, N
    GRAPHS AND COMBINATORICS, 1996, 12 (04) : 327 - 331
  • [43] Random perfect matchings in regular graphs
    Granet, Bertille
    Joos, Felix
    RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (01) : 3 - 14
  • [44] On the index of tricyclic graphs with perfect matchings
    Geng, Xianya
    Li, Shuchao
    Li, Xuechao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (12) : 2304 - 2316
  • [45] On perfect matchings in matching covered graphs
    He, Jinghua
    Wei, Erling
    Ye, Dong
    Zhai, Shaohui
    JOURNAL OF GRAPH THEORY, 2019, 90 (04) : 535 - 546
  • [46] Perfect matchings in planar cubic graphs
    Maria Chudnovsky
    Paul Seymour
    Combinatorica, 2012, 32 : 403 - 424
  • [47] On the Perfect Matchings of Near Regular Graphs
    Hou, Xinmin
    GRAPHS AND COMBINATORICS, 2011, 27 (06) : 865 - 869
  • [48] On perfect matchings of complements of line graphs
    Liu, Xiaoping
    An, Xinhui
    Wu, Baoyindureng
    ARS COMBINATORIA, 2009, 90 : 45 - 54
  • [49] Perfect matchings in random intersection graphs
    Mindaugas Bloznelis
    Tomasz Łuczak
    Acta Mathematica Hungarica, 2013, 138 : 15 - 33
  • [50] On the number of perfect matchings of line graphs
    Dong, Fengming
    Yan, Weigen
    Zhang, Fuji
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 794 - 801
12345