首页> 外文期刊>Journal of mathematical chemistry >Complete forcing numbers of hexagonal systems II
【24h】

Complete forcing numbers of hexagonal systems II

机译:Complete forcing numbers of hexagonal systems II

获取原文
获取原文并翻译 | 示例
           

摘要

The complete forcing number of a graph G is the cardinality of a minimum subset of E(G) to which the restriction of every perfect matching M is a forcing set of M. In a previous paper (He et al., J Math Chem 59:1767-1784, 2021), we presented a complete forcing set of a hexagonal system in terms of elementary edge-cut cover, and a lower bound for the complete forcing number of a normal hexagonal system by matching numbers of some subgraphs of its inner dual graph. In this paper, we show that the complete forcing number of a normal hexagonal system without 2 x 3 subsystems attains the above lower bound. As an example, we present an expression of the complete forcing numbers of pyrene systems. Besides, for a parallelogram hexagonal system, we obtain that its complete forcing number is larger than the lower bound by at most 1.

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号