搜索到94篇“ MERRIFIELD-SIMMONS指标“的相关文章
- 两类图族的Merrifield-Simmons指标被引量：1
- 2022年
- 路粘完全图G(P_(m),K_(n))是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(C_(m),K_(n))是指由一个圈图C m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.
- 苏晓海孙泽清俞天仕高云任胜章
- 关键词：完全图独立集MERRIFIELD-SIMMONS指标
- 香蕉树的Hosoya指标和Merrifield-Simmons指标的显式公式被引量：1
- 2021年
- Hosoya指标和Merrifield-Simmons指标是化学图论中两个重要的拓扑参数。设G_(1),G_(2),…,G_(n)是一族互不相交的星形图,通过加入一个新的顶点,并把它连接到每一个星形图Gi的一个悬挂顶点上,那么所得到的树叫做香蕉树。通过图的分支分析法,得到香蕉树的S^((n))-因子计数公式,进一步导出香蕉树的Hosoya指标的显式公式。最后,采用同样的思想,香蕉树的Merrifield-Simmons指标的显式公式被呈现。
- 杨利民
- 关键词：香蕉树HOSOYA指标MERRIFIELD-SIMMONS指标
- 两类特殊图的Merrifield-Simmons指标和Hosoya指标
- 2020年
- 研究了两类特殊图G_8~n和C_4~n的Merrifield-Simmons指标和Hosoya指标,并给出了具体的表达式.
- 索郎王青田双亮杨青
- 关键词：MERRIFIELD-SIMMONS指标HOSOYA指标
- 特殊树的冠积的Merrifield-Simmons指标和Hosoya指标被引量：2
- 2020年
- 本文研究了双星图、毛毛虫树与任意图的冠积的Merrifield-Simmons指标和Hosoya指标,并给出了具体的表达式.
- 索郎王青田双亮杨青
- 关键词：MERRIFIELD-SIMMONS指标HOSOYA指标
- 特殊图的积图的Merrifield-Simmons指标
- 2019年
- Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.在此基础上,得到了路与完全图的笛卡尔积、直积、半强积以及强积的M-S指标表达式.
- 刘漫田双亮
- 关键词：完全图积图MERRIFIELD-SIMMONS指标
- 具有最大Merrifield-Simmons指标的M_n^k图
- 2019年
- 一个图的Merrifield-Simmons指标σ(G)定义为图G的所有的点独立集数目之和.该文把有n个顶点的满载单圈图固定k(k≥l,l为圈的长)个悬挂点且圈上每个点都至少连一个悬挂点的单圈图记为Mkn图.该文描述了Mkn图的第一大Merrifield-Simmons指标及其极图特征.
- 张继新
- 关键词：MERRIFIELD-SIMMONS指标极图
- N维超立方体的Merrifield-Simmons指标的界
- 2019年
- 利用超立方体与有限集的幂集的Hasse图之间的同构关系,继续研究n维超立方体的Merrifield-Simmons指标的上下界.当k(?)5时,得到了n维超立方体中k-独立集数的上下界.
- 盛集明沈艳军
- 关键词：MERRIFIELD-SIMMONS指标独立集
- 完全K部图的Hosoya指标和Merrifield-Simmons指标极图被引量：1
- 2019年
- 图的 Hosoya指标和Merrifield-Simmons 指标是化学图论中两个重要的拓扑指标.考虑点数为n的完全 K 部图集合K n1,n2,…,nk ,证明了在图集Kn1,n2,…,nk 中K1,1,…,1 k-1个,n-k+1 具有最小的 Hosoya指标和最大的Merrifield-Simmons 指标,并且图Kq,q,…,q k-r个, q+1,…,q+1 r个在K n1,n2,…,nk 中具有最小的 Merrifield-Simmons指标和最大的Hosoya指标,其中 n= kq+r,0≤r
- 陈兰
- 关键词：HOSOYA指标MERRIFIELD-SIMMONS指标
- 一类特殊(n,n+1)-图关于Merrifield-Simmons指标和Hosoya指标的排序
- 2018年
- 图的Merrifield-Simmons指标为图中所有独立集的数目;图的Hosoya指标为图中所有匹配的数目.主要研究了一类特殊(n,n+1)-图G_(n,p,q)^(m,k)的Merrifield-Simmons指标和Hosoya指标,并给出了该类图关于这两种指标的排序.
- 尚娅璇
- 关键词：MERRIFIELD-SIMMONS指标HOSOYA指标排序
- 两类字典积图的Merrifield-Simmons指标被引量：1
- 2017年
- 图G的Merrifield-Simmons指标σ(G)是指图G中所有独立集的数目.主要研究了两类字典积图Pn[Pm]和Cn[Pm]的Merrifield-Simmons指标的计数问题,并给出了具体的表达式.
- 刘睿琳田双亮陈妹君田文文
- 关键词：字典积MERRIFIELD-SIMMONS指标
