首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:Matchings in hexagonal cacti
  • 本地全文:下载
  • 作者:E. J. Farrell
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1987
  • 卷号:10
  • 期号:2
  • 页码:321-338
  • DOI:10.1155/S0161171287000395
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    Explicit recurrences are derived for the matching polynomials of the basic types of hexagonal cacti, the linear cactus and the star cactus and also for an associated graph, called the hexagonal crown. Tables of the polynomials are given for each type of graph. Explicit formulae are then obtained for the number of defect- d matchings in the graphs, for various values of d . In particular, formulae are derived for the number of perfect matchings in all three types of graphs. Finally, results are given for the total number of matchings in the graphs.

国家哲学社会科学文献中心版权所有