|
|||||
|
|
Matching polynomials for chains of cycles |
|
| Authors: | Hong Bian Fuji Zhang Guoping Wang Haizheng Yu |
| Institution: | aSchool of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830054, PR China;bSchool of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361005, PR China;cCollege of Mathematics and Systems Science, Xinjiang University, Urumqi, Xinjiang 830046, PR China |
| Abstract: | Došli? and Måløy (2010) 2] obtained the extremal 6-cactus chains with respect to the number of matchings and of independent sets. Motivated by the prior paper, in this paper we give recurrences for matching polynomials of ortho-chains and meta-chains, and show that they are the h-cactus chains with the most matchings. |
| Keywords: | _method=retrieve& _eid=1-s2 0-S0012365X1000381X& _mathId=si5 gif& _pii=S0012365X1000381X& _issn=0012365X& _acct=C000053510& _version=1& _userid=1524097& md5=7e735e59e1b073f30975b18d3bfa8872')" style="cursor:pointer k-matching" target="_blank">">k-matching Matching polynomials Cactus chain |
| 本文献已被 ScienceDirect 等数据库收录！ | |