The Independent Set Polynomials of a class of Graphs

Autor:	Man Liu, Jin Cai, Shuang-liang Tian, AN Zhuo-mo
Rok vydání:	2021
Předmět:	Combinatorics History Class (set theory) Independent set Computer Science Applications Education Mathematics
Zdroj:	Journal of Physics: Conference Series. 1738:012014
ISSN:	1742-6596 1742-6588
DOI:	10.1088/1742-6596/1738/1/012014
Popis:	In this paper, a special graph is defined. According to the structural characteristics of the special graph C 1 , d 1 , n , the independent set polynomial of a special graph I ( C 1 , d 1 , n ; x ) is derived by using the properties and lemma of independent set polynomial of simple graph. The Merrifield-Simmons index of this kind of special graph C 1 , d 1 , n can be obtained.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::62fb3151918cd6041fd7d5333827b699 https://doi.org/10.1088/1742-6596/1738/1/012014 Zobrazit plný text záznamu