数学季刊 ›› 2024, Vol. 39 ›› Issue (4): 379-387.doi: 10.13371/j.cnki.chin.q.j.m.2024.04.004

• • 上一篇    下一篇

单层圆柱形网格图的独立多项式和Merrifield-Simmons指数

  

  1. School of Information Engineering, Huzhou University, Huzhou 313000, China
  • 收稿日期:2024-05-04 出版日期:2024-12-30 发布日期:2024-12-30
  • 通讯作者: ZHANG Ke (1986-), male, native of Dawu, Hubei, lecturer of Huzhou University, doctor, engages in complex networks and their applications; E-mail:hbsanli@163.com
  • 作者简介:JI Lin-xing (2000-), female, native of Taizhou, Jiangsu, postgraduate student of Huzhou University, engages in complex networks and their applications; ZHANG Ke (1986-), male, native of Dawu, Hubei, lecturer of Huzhou University, doctor, engages in complex networks and their applications; HU Wen-jun (1977-), male, native of Jixi, Anhui, professor of Huzhou University, doctor, engages in machine learning and pattern recognition.
  • 基金资助:
    Supported by National Natural Science Foundation of China (Grant No. U20A20228); Huzhou Science and Technology Plan Project (Grant No. 2022YZ53).

Independence Polynomials and the Merrifield-Simmons Index of Mono-Layer Cylindrical Grid Graphs

  1. School of Information Engineering, Huzhou University, Huzhou 313000, China
  • Received:2024-05-04 Online:2024-12-30 Published:2024-12-30
  • Contact: ZHANG Ke (1986-), male, native of Dawu, Hubei, lecturer of Huzhou University, doctor, engages in complex networks and their applications; E-mail:hbsanli@163.com
  • About author:JI Lin-xing (2000-), female, native of Taizhou, Jiangsu, postgraduate student of Huzhou University, engages in complex networks and their applications; ZHANG Ke (1986-), male, native of Dawu, Hubei, lecturer of Huzhou University, doctor, engages in complex networks and their applications; HU Wen-jun (1977-), male, native of Jixi, Anhui, professor of Huzhou University, doctor, engages in machine learning and pattern recognition.
  • Supported by:
    Supported by National Natural Science Foundation of China (Grant No. U20A20228); Huzhou Science and Technology Plan Project (Grant No. 2022YZ53).

PDF (PC)

0

摘要： Research on the independence polynomial of graphs has been very active. However, the computational complexity of determining independence polynomials for general graphs remains NP-hard. Let α(G) be the independence number of G and i(G; k) be the number of independent sets of order k in G, then the independence polynomial is defined as ......

关键词: Independence polynomial, Cylindrical grid graphs, Transfer matrix, Merrifield-Simmons index

Abstract: Research on the independence polynomial of graphs has been very active. However, the computational complexity of determining independence polynomials for general graphs remains NP-hard. Let α(G) be the independence number of G and i(G; k) be the number of independent sets of order k in G, then the independence polynomial is defined as ......

Key words: Independence polynomial, Cylindrical grid graphs, Transfer matrix; Merrifield-Simmons index

中图分类号: 

版权所有 © 《数学季刊》编辑部
地址：河南省开封市明伦街85号河南大学数学季刊编辑部
电话：0371-23881698　E-mail: sxjk@henu.edu.cn　QQ: 2454327236
本系统由北京玛格泰克科技发展有限公司设计开发　技术支持：support@magtech.com.cn