马晓玲;卞红;于海正 关于（k）匹配和（k）独立集的极值聚苯蜘蛛。 （英语） Zbl 1313.05299号 阿尔斯·库姆。 113, 3-11 (2014). 小结：用\（F（n_1，n_2，n_3）\表示具有三条腿长\（n_1\），\（n_2）和\（n_3\）的所有聚苯蜘蛛的集合。设F（n1，n2，n3）中的（S^j（n1、n2、n3））（{1,2,3}中的（j））是三个非同构的聚苯蜘蛛，三条腿的长度分别为（n1）、（n2）和（n3），设（m_k（G）和（i_k（G）分别是图（G）的（k）-匹配和（k）独立集的个数。在本文中，我们证明了对于F（n1，n2，n3）中的任何（S^j（n1、n2、n3）），我们都有（S^j（n1，n2，n3））\leq i_k（S_m^3（n1、n2、n3）\)或\（S^j（n1，n2，n3）=S_O^1（n1、n2、n3）\），其中\。 引用于1文件 MSC公司： 05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等） 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C90年 图论的应用 关键词：聚苯蜘蛛;\（k\）-匹配;\（k\）-独立集 PDF格式BibTeX公司 XML格式引用 \textit{X.Ma}等人，Ars Comb。113、3--11（2014；Zbl 1313.05299）