数学季刊 >

2024 , Vol. 39 >Issue 4: 379 - 387

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2024.04.004

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

展开
  • School of Information Engineering, Huzhou University, Huzhou 313000, China
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.

收稿日期: 2024-05-04

  网络出版日期: 2024-12-30

基金资助

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

Expand
  • School of Information Engineering, Huzhou University, Huzhou 313000, China
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.

Received date: 2024-05-04

  Online published: 2024-12-30

Supported by

Supported by National Natural Science Foundation of China (Grant No. U20A20228); Huzhou Science and Technology Plan Project (Grant No. 2022YZ53).

Fold

摘要

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

本文引用格式

季琳星, 张 科, 胡文军 . 单层圆柱形网格图的独立多项式和Merrifield-Simmons指数[J]. 数学季刊, 2024 , 39(4) : 379 -387 . DOI: 10.13371/j.cnki.chin.q.j.m.2024.04.004

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

Options
文章导航

/

〈 〉

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