期刊文献+
共找到92篇文章
< 1 2 5 >
每页显示 20 50 100
Vertex degree autocorrelation topological index and its application in QSAR study of organic chemicals 被引量:2
1
作者 王鹏 杨蕾 +1 位作者 高大文 龙明策 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2001年第4期394-398,共5页
Considering the calculated result and higher degeneracy existing in the calculation of autocorrelation topological index totally depend on experimental parameters, a new group of autocorrelation topological index as ... Considering the calculated result and higher degeneracy existing in the calculation of autocorrelation topological index totally depend on experimental parameters, a new group of autocorrelation topological index as A t, B t, C t and D t was designed and developed based on the vertex degree of molecular topology and autocorrelation function of mathematics. Autocorrelation function f(i) was calculated from the square root of the vertex degree, revised vertex degree and their combination, and they are (δ i) 1/2 , (δ V i) 1/2 ,(δ V i+δ i) 1/2  and (δ E i-δ i) 1/2 / N. With the matrix description method achieved, and the unit input in matrix of unsaturated bond and heteroatoms revised based on the adjacency matrix and distance matrix of organic molecular graph, the corresponding computer software has also been designed and developed. Better results have been obtained for the application of these indexes in QSAR study of organic chemicals. 展开更多
关键词 topological index vertex degree autocorrelation function QSAR molecular topology
下载PDF
给定悬挂点个数的分子树的ISDD指数的极值
2
作者 赵芳方 邵燕灵 《中北大学学报(自然科学版)》 CAS 2024年第1期30-35,共6页
设G=(V (G),E (G))为n阶连通图,其顶点集为V (G),边集为E (G),用deg (x)表示顶点x的度,则图G的反对称分割指数为ISDD(G)=∑_(xy∈E(G))(deg(x)·deg(y)/deg(x)^(2)+deg(y)^(2))。本文主要采用不等式和分类讨论法对具有固定悬挂点的... 设G=(V (G),E (G))为n阶连通图,其顶点集为V (G),边集为E (G),用deg (x)表示顶点x的度,则图G的反对称分割指数为ISDD(G)=∑_(xy∈E(G))(deg(x)·deg(y)/deg(x)^(2)+deg(y)^(2))。本文主要采用不等式和分类讨论法对具有固定悬挂点的分子树的ISDD指数进行了研究,分别讨论了悬挂点个数为偶数和悬挂点个数大于等于3时分子树的ISDD指数的极值,分子树是指顶点度不超过4的树。首先,确定了当悬挂点个数为偶数时,分子树中反对称分割指数为最小值,此时,ISDD(MT)=1/2n-31/85p-1/10;其次,确定了当悬挂点个数大于等于3时,分子树中反对称分割指数为最大值,此时,ISDD(MT)=1/2n-9/65p-1/2,并刻画了达到ISDD指数极值的分子树。 展开更多
关键词 反对称分割指数(ISDD指数) 悬挂点 分子树
下载PDF
基于滑动窗口的流式RDF数据的模式匹配方法
3
作者 王翔 《计算机工程与设计》 北大核心 2024年第5期1458-1464,共7页
数据在社交网络中通常呈现为流式的特征。针对流式RDF数据,提出一种增量的模式匹配方法。设计一种面向RDF数据的索引结构,被定义为顶点聚簇的数据子图。提出一种基于顶点-边标签映射的有效验证的匹配算法,减少遍历过程中候选数据规模。... 数据在社交网络中通常呈现为流式的特征。针对流式RDF数据,提出一种增量的模式匹配方法。设计一种面向RDF数据的索引结构,被定义为顶点聚簇的数据子图。提出一种基于顶点-边标签映射的有效验证的匹配算法,减少遍历过程中候选数据规模。实验结果表明,该方法在环状和星状查询图的模式匹配算法效率更具时间优势。 展开更多
关键词 数据流 模式匹配 数据子图 数据索引 顶点聚簇 候选验证 增量匹配算法
下载PDF
给定悬挂点数的树和单圈图的顶点度函数研究
4
作者 陈诗琴 耿显亚 《哈尔滨商业大学学报(自然科学版)》 CAS 2024年第3期350-353,共4页
设G是n阶简单图,G的悬挂点数记作p(G),顶点度函数指数H_(f)(G)定义为H_(f)(G)=∑_(v∈V(G))f(d(v)).考虑在给定悬挂点数为k的n阶树和单圈图中,在f(x)是严格凸函数的情况下,顶点度函数H_(f)(G)的最大值问题.在f(x)是严格凹函数的情况下,... 设G是n阶简单图,G的悬挂点数记作p(G),顶点度函数指数H_(f)(G)定义为H_(f)(G)=∑_(v∈V(G))f(d(v)).考虑在给定悬挂点数为k的n阶树和单圈图中,在f(x)是严格凸函数的情况下,顶点度函数H_(f)(G)的最大值问题.在f(x)是严格凹函数的情况下,同样的结果也适用于顶点度函数H_(f)(G)的最小值问题.通过对这些情况的分析,得出了顶点度函数H_(f)(G)在给定条件下的最值性质.这些结果对理解图论中的悬挂点和顶点度函数的性质具有重要意义. 展开更多
关键词 单圈图 悬挂点 严格凸函数 严格凹函数 顶点度函数
下载PDF
拟单圈图的调和指数
5
作者 赵洁 马晓玢 《哈尔滨商业大学学报(自然科学版)》 CAS 2024年第4期455-459,共5页
调和指数是一个与图的边和顶点度的相关概念,调和指数在图中代表了一种度量图的边权重的方式.设图G是n阶的简单图,图G的调和指数H(G)定义为H(G)=∑_(uv∈E(G))2/d(u)+d(v),其中E(G)表示图G中的边,d(u)和d(v)分别在图G中表示顶点u和v的度... 调和指数是一个与图的边和顶点度的相关概念,调和指数在图中代表了一种度量图的边权重的方式.设图G是n阶的简单图,图G的调和指数H(G)定义为H(G)=∑_(uv∈E(G))2/d(u)+d(v),其中E(G)表示图G中的边,d(u)和d(v)分别在图G中表示顶点u和v的度.拟单圈图是一类特殊的图,它不是单圈图,且在图G中存在点u∈V(G),使得G-u为连通的单圈图,则图G就称为拟单圈图.针对d(u)≥2的情况下,给出了拟单圈图的调和指数的下界,并在此情况下刻画了极图. 展开更多
关键词 单圈图 拟单圈图 顶点度 边权重 调和指数 极图
下载PDF
Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
6
作者 YU Gui-dong REN Li-fang LI Xing-xing 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2019年第2期162-172,共11页
In this paper, in terms of Wiener index, hyper-Wiener index and Harary index, we first give some sufficient conditions for a nearly balance bipartite graph with given minimum degree to be traceable. Secondly, we estab... In this paper, in terms of Wiener index, hyper-Wiener index and Harary index, we first give some sufficient conditions for a nearly balance bipartite graph with given minimum degree to be traceable. Secondly, we establish some conditions for a k-connected graph to be Hamilton-connected and traceable for every vertex, respectively. 展开更多
关键词 WIENER index Hyper-Wiener index Harary index TRACEABLE Hamilton-connected TRACEABLE for EVERY vertex
下载PDF
一般三棱镜偏向角与入射角的关系 被引量:1
7
作者 王梦影 顾菊观 +2 位作者 徐海斌 曹炳松 俞轶帆 《湖州师范学院学报》 2023年第8期26-33,共8页
应用几何光学原理研究一般三棱镜的偏向角、最小偏向角与入射角的关系及其影响因素.运用Matlab作关系曲线,采用TracePro模拟光线传播,分析讨论关系曲线和光线轨迹,观察入射角、顶角和折射率的变化对出射光线出射的影响.结果显示,最小入... 应用几何光学原理研究一般三棱镜的偏向角、最小偏向角与入射角的关系及其影响因素.运用Matlab作关系曲线,采用TracePro模拟光线传播,分析讨论关系曲线和光线轨迹,观察入射角、顶角和折射率的变化对出射光线出射的影响.结果显示,最小入射角与顶角和折射率有关,入射角应大于最小入射角;理论分析、模拟曲线和模拟光线相一致.该结论对进一步加深学生对一般三棱镜偏向角与入射角的关系及其影响因素的理解,以及掌握运用关系曲线、模拟光线分析光学问题的方法都具有重要的指导作用,也为教学、实验和研究选择棱镜顶角、折射率和入射角提供了一定的理论和模拟依据. 展开更多
关键词 一般三棱镜 偏向角 入射角 顶角 折射率
下载PDF
平方图的顶点PI指数
8
作者 陈建华 红霞 《商丘师范学院学报》 CAS 2023年第6期1-3,共3页
设G=(V,E)为简单连通图,称PI_(v)(G)=∑_(e=uv∈E)(n_(u)(e|G)+n_(v)(e|G))为G的顶点PI指数,其中n_(u)(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,n_(v)(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶... 设G=(V,E)为简单连通图,称PI_(v)(G)=∑_(e=uv∈E)(n_(u)(e|G)+n_(v)(e|G))为G的顶点PI指数,其中n_(u)(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,n_(v)(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶点数.用分类讨论法得到了圈和路的平方图的顶点PI指数. 展开更多
关键词 顶点PI指数 平方图
下载PDF
三个图强乘积点转发指数的下界
9
作者 钱伟民 李峰 《大学数学》 2023年第4期16-24,共9页
网络通信系统性能的有效性取决于网络中路由选择的优劣.点转发指数就是度量路由选择优劣的一个重要参数.利用强乘积方法,可以将小型网络构造成大型网络.通过分别研究所用小型网络和所得大型网络的拓扑结构参数,确定了三个任意连通图强... 网络通信系统性能的有效性取决于网络中路由选择的优劣.点转发指数就是度量路由选择优劣的一个重要参数.利用强乘积方法,可以将小型网络构造成大型网络.通过分别研究所用小型网络和所得大型网络的拓扑结构参数,确定了三个任意连通图强乘积点转发指数的下界,并且得到了一些特殊强乘积图点转发指数的具体下界. 展开更多
关键词 网络 路由选择 点转发指数 强乘积
下载PDF
拟平衡二部图的弱逐点可迹性的若干充分条件
10
作者 刘莉 余桂东 袁慧 《安庆师范大学学报(自然科学版)》 2023年第2期20-26,共7页
图的哈密尔顿问题一直以来都是图论研究的重点和难点。由于图的谱和拓扑指数便于计算,近年来人们开始利用其优势来研究图的哈密尔顿性。受此启发,首先根据平衡二部图是弱哈密尔顿-连通的边充分条件得到拟平衡二部图是弱逐点可迹的边充... 图的哈密尔顿问题一直以来都是图论研究的重点和难点。由于图的谱和拓扑指数便于计算,近年来人们开始利用其优势来研究图的哈密尔顿性。受此启发,首先根据平衡二部图是弱哈密尔顿-连通的边充分条件得到拟平衡二部图是弱逐点可迹的边充分条件;其次利用图的谱半径及无符号拉普拉斯谱半径分别给出了拟平衡二部图是弱逐点可迹的充分条件;最后利用图的Wiener指数、Hyper-Wiener指数以及Harary指数分别给出了拟平衡二部图是弱逐点可迹的充分条件。 展开更多
关键词 拟平衡二部图 弱逐点可迹 谱半径 无符号拉普拉斯谱半径 拓扑指数
下载PDF
有机化学品点价自相关拓扑指数与生物降解性的定量关系 被引量:8
11
作者 于秀娟 王鹏 +1 位作者 龙明策 郭晓燕 《环境科学学报》 CAS CSCD 北大核心 2000年第S1期93-96,共4页
采用分子拓扑学方法 ,以分子点价计算为基础 ,开发出新的自相关拓扑指数V和E .指数V和E分别用来表征有机化学品的分子体积和电负性 ,它们与氯代芳香类化合物分子的生物可降解性 (以生物降解速率常数K表示 )具有如下定量关系 :K =0 .0 44... 采用分子拓扑学方法 ,以分子点价计算为基础 ,开发出新的自相关拓扑指数V和E .指数V和E分别用来表征有机化学品的分子体积和电负性 ,它们与氯代芳香类化合物分子的生物可降解性 (以生物降解速率常数K表示 )具有如下定量关系 :K =0 .0 44V1- 0 .0 94V5+ 4.483E0 - 4.2 0 1E2 - 0 .811(R =0 .990 2 ,S =0 .0 6 6 88,F =88.0 7) .进一步讨论了点价自相关拓扑指数对氯代芳香化合物生物降解性的影响 . 展开更多
关键词 定量构效关系 自相关拓扑指数 分子点价 有机化学品 生物可降解性
下载PDF
三棱镜实验中入射点问题的讨论 被引量:9
12
作者 钱惠国 陆静珠 顾菊观 《应用光学》 CAS CSCD 2005年第2期54-56,共3页
 利用几何光学原理和计算机进行模拟,对棱镜出射光线与入射点的关系进行了研究,并由MATLAB得到了入射点与棱镜顶角、材料折射率及棱镜底面边长关系的曲线图。实验结果表明,在测量三棱镜折射率及使用棱镜光谱仪时,对入射光线的入射点是...  利用几何光学原理和计算机进行模拟,对棱镜出射光线与入射点的关系进行了研究,并由MATLAB得到了入射点与棱镜顶角、材料折射率及棱镜底面边长关系的曲线图。实验结果表明,在测量三棱镜折射率及使用棱镜光谱仪时,对入射光线的入射点是有一定要求的。 展开更多
关键词 入射点 折射率 棱镜 顶角
下载PDF
具有k个悬挂点的n阶单圈图的Harary指数(英文) 被引量:6
13
作者 蔡改香 余桂东 邢抱花 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第1期120-125,共6页
连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类.
关键词 Harry指数 单圈图 悬挂点
下载PDF
BSP模型下基于边聚簇的大图划分与迭代处理 被引量:4
14
作者 冷芳玲 刘金鹏 +4 位作者 王志刚 陈昌宁 鲍玉斌 于戈 邓超 《计算机研究与发展》 EI CSCD 北大核心 2015年第4期960-971,共12页
近年来随着互联网的普及和相关技术的日益成熟,大规模图数据处理成为新的研究热点.由于传统的如Hadoop等通用云平台不适合迭代式地处理图数据,研究人员基于BSP模型提出了新的处理方案,如Pregel,Hama,Giraph等.然而,图处理算法需要按照... 近年来随着互联网的普及和相关技术的日益成熟,大规模图数据处理成为新的研究热点.由于传统的如Hadoop等通用云平台不适合迭代式地处理图数据,研究人员基于BSP模型提出了新的处理方案,如Pregel,Hama,Giraph等.然而,图处理算法需要按照图的拓扑结构频繁交换中间计算结果而导致巨大的通信开销,这严重地影响了基于BSP模型的系统的处理性能.首先从降低消息通信的角度分析当前主流BSP系统的处理方案,然后提出了一种基于边聚簇的垂直混合划分策略(EC-VHP),并建立代价收益模型分析其消息通信优化的效果.在EC-VHP的基础上,提出了一个点-边计算模型,并设计了简单Hash索引和多队列并行顺序索引机制,进一步提高消息通信的处理效率.最后,在真实数据集和模拟数据集上的大量实验,验证了EC-VHP策略和索引机制的正确性和有效性. 展开更多
关键词 大规模图 BS P模型 图划分 点-边计算模型 索引结构
下载PDF
顶点最大度被限制的图的边转发指数(英文) 被引量:2
15
作者 徐敏 徐俊明 侯新民 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第6期732-737,共6页
对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π( G,R)是R中路经过一条边的最大条数.图G的边转发指数π( G)是G关于任何路由选择R的边转发指数π( G,R)的最... 对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π( G,R)是R中路经过一条边的最大条数.图G的边转发指数π( G)是G关于任何路由选择R的边转发指数π( G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为Δ的图中最小边转发指数.当n≥4p+1,且n [4p+(1/3)(2p-1) -1,6p]时,其中p≥1,确定了πn-2p,n的值. 展开更多
关键词 转发指数 点转发指数 边转发指数 路由选择
下载PDF
基于OpenGL索引顶点数组的大尺度海面LOD算法 被引量:5
16
作者 刘丁 许惠平 陈华根 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第3期414-418,共5页
分析了大尺度海面与地形数据的区别,提出一种基于OpenGL索引顶点数组的细节层次(LOD)算法.采用视点相关技术,建立了一种网格模板,将每级网格划分为8个矩形区域和4个T型裂缝缝补区域,使用索引顶点数组高效绘制所有区域.根据视点进行可见... 分析了大尺度海面与地形数据的区别,提出一种基于OpenGL索引顶点数组的细节层次(LOD)算法.采用视点相关技术,建立了一种网格模板,将每级网格划分为8个矩形区域和4个T型裂缝缝补区域,使用索引顶点数组高效绘制所有区域.根据视点进行可见性判断,对可见点使用P M海浪谱实时反演海面数据,逼真地实现了大尺度海面的漫游. 展开更多
关键词 视点相关细节层次 大尺度海面 OPENGL 索引顶点数组 网格模板
下载PDF
不饱和链烃分子结构与沸点的关系 被引量:12
17
作者 曹晨忠 袁华 《有机化学》 SCIE CAS CSCD 北大核心 2002年第5期354-363,共10页
在分子图的基本结构要素的基础上 ,提出了三个新的拓扑指数 :顶点度 -距离指数 (VDI) ,边度 -距离指数(EDI)和奇偶指数 (OEI) ,并用这些指数对C2 —C2 0 的 15 0个不饱和链烃 (包括烯烃、炔烃及烯炔 )的沸点 (bp)进行相关分析 ,得到如... 在分子图的基本结构要素的基础上 ,提出了三个新的拓扑指数 :顶点度 -距离指数 (VDI) ,边度 -距离指数(EDI)和奇偶指数 (OEI) ,并用这些指数对C2 —C2 0 的 15 0个不饱和链烃 (包括烯烃、炔烃及烯炔 )的沸点 (bp)进行相关分析 ,得到如下回归方程 :ln(795 -bp) =6 .935 0 4 4 - 0 .373392EDI1/ 5- 3.90 0 5 6 4× 10 -2 OEI+6 .396 343× 10 -3 VDI (F =10 5 39.14 ,r =0 .9977,s=6 .2 4 ) ,该回归模型对不饱和链烃的沸点具有较好的估算和预测能力 ,表明本文所提出的三个拓扑指数具有良好的结构 展开更多
关键词 分子结构 沸点 分子图 顶点度-距离指数 边度-距离指数 不饱和链烃
下载PDF
基于神经网络构建取代苯类化合物QSAR模型 被引量:5
18
作者 高大文 王鹏 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第11期1496-1498,1518,共4页
在取代苯类化合物定量构效关系(QSAR)模型构建中,采用人工神经网络技术对所选点价自相关拓扑指数结构参数进行筛选,并对筛选过程中不同数量的输入结构参数所构建的ANN-QSAR模型的质量和预测能力进行了比较.研究结果显示,应用人工神经网... 在取代苯类化合物定量构效关系(QSAR)模型构建中,采用人工神经网络技术对所选点价自相关拓扑指数结构参数进行筛选,并对筛选过程中不同数量的输入结构参数所构建的ANN-QSAR模型的质量和预测能力进行了比较.研究结果显示,应用人工神经网络自身非线性特点对QSAR研究中结构参数筛选是可行的,使最初QSAR模型中24个结构参数减少为5个,而模型的质量和预测能力没有受到影响.该研究成果不仅大大加快了网络模型的运算速度,而且为深入探讨取代苯类化合物生物致毒机理奠定了基础. 展开更多
关键词 取代苯类化合物 QSAR 人工神经网络 点价自相关拓扑指数
下载PDF
环烷烃及烷烃的折光指数与结构的关系研究 被引量:4
19
作者 堵锡华 顾菊观 《Chinese Journal of Chemical Physics》 SCIE CAS CSCD 北大核心 2005年第2期211-217,共7页
以分子拓扑学点价和自相关函数研究为基础,设计开发出一种新的以点价计算为基础的结构信息自相关拓扑指数tX.基于多元线性回归技术建立了对环烷烃及其烷烃的折光指数作出估算的定量结构性质关系.点价被定义为βi,由βi建构结构信息自相... 以分子拓扑学点价和自相关函数研究为基础,设计开发出一种新的以点价计算为基础的结构信息自相关拓扑指数tX.基于多元线性回归技术建立了对环烷烃及其烷烃的折光指数作出估算的定量结构性质关系.点价被定义为βi,由βi建构结构信息自相关拓扑指数tX.得到了它们与64种环烷烃的折光指数(nD)的二元回归方程和与27种烷烃的折光指数的二元回归方程.对环烷烃和烷烃折光指数的计算结果表明,计算值与实验值的一致性令人满意,平均误差为0. 25% .利用建立的模型,对另外5种烷烃的折光指数进行了预测. 展开更多
关键词 定量结构-性质相关性 点价 结构信息自相关拓扑指数 折光指数 环烷烃 烷烃
下载PDF
循环图的转发指数(英文) 被引量:1
20
作者 徐敏 徐俊明 孙犁 《数学杂志》 CSCD 北大核心 2007年第6期623-629,共7页
本文研究了循环网络的转发指数.利用循环图是Cayley图的性质,获得循环图的点转发指数和边转发指数紧的上界和下界.并确定了一些网络的转发指数.
关键词 路由选择 点转发指数 边转发指数 循环网络
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部