k-独立集相关论文
用An表示具有n个六边形的多联苯链的集合.对于任意的An∈An,设mk（An）和ik（An）分别是An的k-匹配和k-独立集的数目.在本文第一章中,我们......
用An表示具有n个六边形的多联苯链的集合.对于任意的An∈An,设mk(An)和ik(An)分别是An的k-匹配和k-独立集的数目.在本文第一章中，我......
本文给出一种求解任一具有 n 个顶点的有限图 G 的极大独立集和独立数的代数计算方法.该方法是通过将求解 G 的极大独立集问题加强......
期刊
利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质，得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式，......
结合边连通度。探讨了独立集中具有最小特定度和的点的上可嵌入图．得到了下列结果．（1）设G是一个2-边连通简单图且满足条件：对任意一个G......
文章在Farrell对六边形cacti的匹配的研究基础上,给出了具有n个多边形的星形h多边形Cacti链的k-匹配与k-独立集多项式的明确表达式......
相变性质是ER(Erdos-Rényi)随机图理论具有的重要性质,一个简单无向图G=(V,E)中的k独立集是一个具有k个顶点的独立集.为更好......
给出了五角链的定义,并得到五角链关于Merrifield-Simmons指标的某些结果,并利用这些结果确定出五角链关于Merrifield-Simmons指标......
