摘要
图的BC-子树数指标能反应图的重要拓扑及结构特性,对于分子新特性预测、新材料、新药物的发现等都具有重要意义,基于生成函数及结构分析的方法,论文给出书本图Bn,2(n32)的BC-子树生成函数,并分析了Bn,2(n32)的BC-子树密度的渐进特性,该研究为进一步探索复杂圈图结构以及重要纳米分子新特性提供新的视角和方法。
The BC-subtree number index of graphs can reflect the important topological and structural characteristics of graphs,which is of great significance to prediction of new molecular properties,and discovery of new materials,new drugs.Based on the generating function and structure analysis in this paper,the BC-subtree generating function of book graphs Bn,2(n≥2)is presented,and its asymptotic characteristics of BC subtree density is studied.This study provides a new perspective and method for further exploring the structural characteristics of complex circle graphs and important nanomolecules.
作者
孙道强
刘永梅
王文虎
危星
袁日强
刘淼淼
SUN Daoqiang;LIU Yongmei;WANG Wenhu;WEI Xing;YUAN Riqiang;LIU Miaomiao(School of Computer,Pingdingshan University,Pingdingshan 467000;Finance Department,Pingdingshan University,Pingdingshan 467000)
出处
《计算机与数字工程》
2019年第12期2962-2965,2998,共5页
Computer & Digital Engineering
基金
国家自然科学基金项目“树和若干多环化合物分子图的子树数与BC子树数的广义计算及拓扑特性研究”(编号：61702291)
河南省高校科技创新人才支持计划项目(编号：19HASTIT029)
河南省高等学校重点科研项目计划项目(编号：19B110011)
平顶山学院高层次人才启动基金项目(编号：PXY-BSQD-2017006)资助
