计算机与数字工程2019,Vol.47Issue(12):2962-2965,2998,5.DOI:10. 3969/j. issn. 1672-9722. 2019. 12. 005
书本图的BC-子树计数及渐进密度特性分析
On Enumeration of BC-subtrees and Asymptotic BC-subtree Densities of Book Graphs
摘要
Abstract
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 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.关键词
书本图/生成函数/BC-子树数/BC子树密度Key words
book graph/generating function/BC-subtree/BC-subtree density分类
数理科学引用本文复制引用
孙道强,刘永梅,王文虎,危星,袁日强,刘淼淼..书本图的BC-子树计数及渐进密度特性分析[J].计算机与数字工程,2019,47(12):2962-2965,2998,5.基金项目
国家自然科学基金项目"树和若干多环化合物分子图的子树数与BC子树数的广义计算及拓扑特性研究"(编号:61702291) (编号:61702291)
河南省高校科技创新人才支持计划项目(编号:19HASTIT029) (编号:19HASTIT029)
河南省高等学校重点科研项目计划项目(编号:19B110011) (编号:19B110011)
平顶山学院高层次人才启动基金项目(编号:PXY-BSQD-2017006)资助. (编号:PXY-BSQD-2017006)