-
题名书本图与齿轮图的子树计数及渐进密度特性分析
被引量：1
- 1
-
-
作者
孙道强
李笑笑
单智涵
袁日强
靳梦源
杨雨
-
机构
平顶山学院计算机学院
上海交通大学数学科学学院
-
出处
《数学的实践与认识》
北大核心
2020年第10期150-158,共9页
-
基金
国家自然科学基金:树和若干多环化合物分子图的子树数与BC子树数的广义计算及拓扑特性研究(61702291)
河南省高校科技创新人才支持计划资助项目(19HASTIT029)
+1 种基金
河南省高等学校重点科研项目(19B110011,19B630015)
平顶山学院高层次人才科研启动基金资助项目(PXY-BSQD-2017006)。
-
文摘
图的子树数拓扑指标对指导可靠性网络设计和分析化合物的物理与化学性质均具有重要意义.本文基于生成函数、结构分析及矩阵映射的方法给出书本图Bn,2(n≥2)和齿轮图Gn,1(n≥3)的子树数生成函数,并分析了Bn,2(n≥2)和Gn,1(n≥3)的子树密度的渐进特性,本研究为探索复杂圈图和分子的结构新特性提供了新的视角和方法.
-
关键词
书本图
齿轮图
生成函数
子树数
子树密度
-
Keywords
book graph
gear graph
generating function
subtree number
subtree density
-
分类号
O157.5
[理学—数学]
-
-
题名书本图B_m的协调和相继标号
- 2
-
-
作者
孙荣国
-
机构
青海省教育厅教研室
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1994年第3期335-337,共3页
-
文摘
本文给出了书本图Ｂ２ｍ的ｍ种不同的相继标号和Ｂ４ｍ＋１的ｍ种不同的相继标号。因而，书本图Ｂｍ是相继图的充要条件为：ｍ＞１且ｍ≠３（ｍｏｄ４）．这一条件也是书本图Ｂｍ是协调图的充要条件。
-
关键词
书本图
相继图
协调图
简单图
-
Keywords
Books Bm, Sequential Graph,Harmonious Graph.Subject Classification(AMS)05C78.
-
分类号
O157.5
[理学—数学]
-
-
题名书本图的偶匹配可扩性(英文)
被引量：1
- 3
-
-
作者
郭梦夏
惠志昊
-
机构
广西师范学院数学科学学院
平顶山学院数学与信息科学学院
-
出处
《计算机与数字工程》
2013年第3期346-347,398,共3页
-
基金
supported by Pingdingshan University Youth Scientific Research Fund
-
文摘
该文得出的主要结论是:书本图Bm是偶匹配可扩的当且仅当书本图Bm同构于B1或者B2.并且书本图Bm是基本的。
-
关键词
偶匹配
偶匹配可扩性
书本图
-
Keywords
bipartite matching
bipartite matching extendable
Book graphs
-
分类号
O157.5
[理学—数学]
-
-
题名书本图的BC-子树计数及渐进密度特性分析
被引量：1
- 4
-
-
作者
孙道强
刘永梅
王文虎
危星
袁日强
刘淼淼
-
机构
平顶山学院计算机学院
平顶山学院财务处
-
出处
《计算机与数字工程》
2019年第12期2962-2965,2998,共5页
-
基金
国家自然科学基金项目“树和若干多环化合物分子图的子树数与BC子树数的广义计算及拓扑特性研究”(编号：61702291)
河南省高校科技创新人才支持计划项目(编号：19HASTIT029)
+1 种基金
河南省高等学校重点科研项目计划项目(编号：19B110011)
平顶山学院高层次人才启动基金项目(编号：PXY-BSQD-2017006)资助
-
文摘
图的BC-子树数指标能反应图的重要拓扑及结构特性,对于分子新特性预测、新材料、新药物的发现等都具有重要意义,基于生成函数及结构分析的方法,论文给出书本图Bn,2(n32)的BC-子树生成函数,并分析了Bn,2(n32)的BC-子树密度的渐进特性,该研究为进一步探索复杂圈图结构以及重要纳米分子新特性提供新的视角和方法。
-
关键词
书本图
生成函数
BC-子树数
BC子树密度
-
Keywords
book graph
generating function
BC-subtree
BC-subtree density
-
分类号
O157.6
[理学—数学]
-
-
题名广义书本图的BC-子树计数及渐近密度特性分析
- 5
-
-
作者
李笑笑
靳梦源
孙道强
李昊
杨雨
-
机构
平顶山学院软件学院
上海交通大学数学科学学院
-
出处
《曲阜师范大学学报（自然科学版）》
CAS
2021年第4期8-16,共9页
-
基金
国家自然科学基金青年基金(61702291,11801371)
河南省高校科技创新人才项目(19HASTIT029)
+1 种基金
河南省教育厅项目4项(19B110011、19B630015)
平顶山学院高层次人才基金(PXY-BSQD-2017006).
-
文摘
图的BC-子树数是一个结构型拓扑指标,该指标可以从新的维度分析图或化合物的结构特性.该文通过“结构分析”“矩阵映射”和“生成函数”的方法,解决了广义书本图GB(n)(n≥2)的BC-子树计数问题,并利用边生成函数分析了一类特殊广义书本图正则书本图B_(n,k)的BC-子树密度的渐近特性.该研究为分析与圈相关的化合物链图的结构新特性提供了基础.
-
关键词
广义书本图
生成函数
BC-子树数
BC-子树密度
-
Keywords
generalized book graph
generation function
BC-subtree number
BC-subtree density
-
分类号
O157.6
[理学—数学]
-
