Hexagonal systems with forcing single edges

被引：32
|
作者：
Li, XL
机构：
[1] Department of Applied Mathematics, NW Polytechnical University, Xi'an
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 72卷 / 03期
基金：
中国国家自然科学基金;
关键词：
hexagonal system; matching; forcing edge;
D O I：
10.1016/0166-218X(95)00116-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we introduce the concept of a forcing single edge in a hexagonal system H, which is an edge of H belonging to all but one perfect matching of H. We completely determine all the hexagonal systems with a forcing single edge. A generating function for the number of such systems is also given.
引用
收藏
页码：295 / 301
页数：7
相关论文
共 50 条
  • [21] Conjugated Circuits and Forcing Edges
    Che, Zhongyuan
    Chen, Zhibo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 721 - 732
  • [22] Forcing and anti-forcing edges in bipartite graphs
    Che, Zhongyuan
    Chen, Zhibo
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 70 - 77
  • [23] The reconstructed edges of the hexagonal BN
    Zhao, Ruiqi
    Gao, Junfeng
    Liu, Zhongfan
    Ding, Feng
    NANOSCALE, 2015, 7 (21) : 9723 - 9730
  • [24] Plane Elementary Bipartite Graphs with Forcing or Anti-forcing Edges
    Che, Zhongyuan
    Chen, Zhibo
    GRAPHS AND COMBINATORICS, 2019, 35 (04) : 959 - 971
  • [25] Plane Elementary Bipartite Graphs with Forcing or Anti-forcing Edges
    Zhongyuan Che
    Zhibo Chen
    Graphs and Combinatorics, 2019, 35 : 959 - 971
  • [26] Spectrum of Matching Forcing Numbers of a Hexagonal System with a Forcing Edge
    Zhang, Heping
    Deng, Kai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (02) : 457 - 471
  • [27] Forcing Polynomial of Double Hexagonal Chains
    Zhao, Shuang
    Fan, Xinman
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (05) : 4055 - 4069
  • [28] Vertex-degree-based topological indices of hexagonal systems with equal number of edges
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 296 : 270 - 276
  • [29] Single coronoid systems with an anti-forcing edge
    Liang, Xiaodong
    Zhang, Heping
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 94 - 103
  • [30] Detection of edges based on hexagonal pixel formats
    AbuBakar, S
    Green, RJ
    ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1114 - 1117
12345