Extremal polyphenyl chains concerning k-matchings and k-independent sets

被引:0
作者
Li, Shuhua [1 ]
Bian, Hong [1 ]
Zhang, Fuji [2 ]
Wang, Guoping [1 ,3 ]
机构
[1] Xinjiang Normal Univ, Dept Math, Urumqi 830054, Xinjiang, Peoples R China
[2] Xiamen Univ, Dept Math, Xiamen 361005, Fujian, Peoples R China
[3] Jiangsu Teacher Univ Technol, Dept Math, Changzhou 213001, Jiangsu, Peoples R China
关键词
polyphenyl chain; k-matching; k-independent set; PHYSICAL-PROPERTIES; POLYCHLORINATED-BIPHENYLS; INDEX;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Denote by A(n) the set of the polyphenyl chains with n hexagons. For any A(n) is an element of A(n), let m(k)(A(n)) and m(k)(A(n)) and i(k)(A(n)) be the numbers of k-matchings and k-independent sets of A(n), respectively. In the paper, we show that for any A(n) is an element of A(n) and for any k >= 0, m(k)(M-n) <= m(k)(A(n)) <= m(k)(O-n) and i(k)(M-n) >= i(k)(A(n)) >= i(k)(O-n), with the equalities hold if A(n) = M-n or A(n) = O-n, where M-n and O-n are the meta-chain and the ortho-chain, respectively. These generalize some related results in [1].
引用
收藏
页码:97 / 103
页数:7
相关论文
共 14 条
[1]  
Bai YL, 2009, MATCH-COMMUN MATH CO, V62, P649
[2]   Thermochemical properties and relative stability of polychlorinated biphenyls [J].
Bures, Michal ;
Pekarek, Vladimir ;
Ocelka, Tomas .
ENVIRONMENTAL TOXICOLOGY AND PHARMACOLOGY, 2008, 25 (02) :148-155
[3]   INTRODUCTION TO MATCHING POLYNOMIALS [J].
FARRELL, EJ .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (01) :75-86
[4]   On the properties of bit string-based measures of chemical similarity [J].
Flower, DR .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (03) :379-386
[6]  
IBUKI E, 1982, CHEM PHARM BULL, V30, P2369
[7]  
IBUKI E, 1980, CHEM PHARM BULL, V28, P1468
[8]  
[Li Qianrong 李前荣], 2004, [中国科学技术大学学报, Journal of University of Science and Technology of China], V34, P335
[9]   Receptor interactions by polybrominated diphenyl ethers versus polychlorinated biphenyls: A theoretical structure-activity assessment [J].
Luthe, Gregor ;
Jacobus, James A. ;
Robertson, Larry W. .
ENVIRONMENTAL TOXICOLOGY AND PHARMACOLOGY, 2008, 25 (02) :202-210
[10]  
OZASA S, 1980, CHEM PHARM BULL, V28, P3210