基于k-匹配的极值五角链 | |
曹月芬 ; 张福基 | |
刊名 | http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk200804004&dbcode=CJFQ&dbname=CJFQ2008 |
2012-06-05 ; 2012-06-05 | |
关键词 | 五角链 Hosoya指标 Z-多项式 k-匹配 pentagonal chain Hosoya index Z-polynomial k-matching. O157.5 |
其他题名 | Extremal Pentagonal Chains on k-matching |
中文摘要 | An表示由n个五边形组成的五角链的集合.对任意的An∈An,mk(An)表示An中k-匹配的数目.本文证明了对任意的五角链An∈An及任意的k≥0,mk(Zn2)≤mk(An)≤mk(Zn1),且只有当An=Zn2时,左边等式成立;只有当An=Zn1时,右边等式成立.这里Zn1和Z2n分别为第一类链和第二类链.; Denote [WTHT]An the set of pentagonal chains with n pentagons.For any An∈[WTHT]An,let mk(An) be the number of k-matchings of An.This paper determine the extremal pentagonal chains on k-matching,it show that Z1n and Z2n are extremal chains of type one and type two,respectively.; 【作者单位】厦门大学数学科学学院; 厦门大学数学科学学院 福建厦门361005; 集美大学; 福建厦门361005;【作者英文名】CAO Yue-fen,ZHANG Fu-ji(School of Mathematical Sciences,Xiamen University,Xiamen 361005,China) |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.calis.edu.cn/hdl/235041/15797] |
专题 | 集美大学 |
推荐引用方式 GB/T 7714 | 曹月芬,张福基. 基于k-匹配的极值五角链[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk200804004&dbcode=CJFQ&dbname=CJFQ2008,2012, 2012. |
APA | 曹月芬,&张福基.(2012).基于k-匹配的极值五角链.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk200804004&dbcode=CJFQ&dbname=CJFQ2008. |
MLA | 曹月芬,et al."基于k-匹配的极值五角链".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk200804004&dbcode=CJFQ&dbname=CJFQ2008 (2012). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论