一类单圈图的Kirchhoff指数

Kirchhoff指数Kf(G)是指简单连通图G中所有电阻距离的总和.棒棒糖图Ln,k是将一条长为n-k的路的一个端点连接到圈Ck的一个项点得到的一类特殊的单圈图.根据图Ln,k的结构特征,给出了Ln,k的Kirchhoff 指数、极图及部分排序.     

外可平面图的几乎唯一泛圈性

设G是阶为n的简单Hamilton图,若存在m(3≤m相似文献   

一类偶图的顶点——[6,2n]泛偶圈性

一个阶数为2n的偶图G中每个顶点均有长为2k(l≤k≤m)的圈通过,则称G是顶点——[2l,2m]泛偶圈的。作者在文献[3]中证明了如下结果: 设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G中有长为4,6,8,……,2n的圈。除非G是长为6的圈。本文从连通性出发,证明了满足上述条件的图G是顶点——[6,2n]泛偶圈的。深化了上述结果。     

一类亚几乎唯一泛圈图

设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p相似文献   

关于Hamilton图的新的圈结构定理

设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.     

连通,局部连通,无爪图是点泛圈图

如果对每个k,3≤k≤|V(G)|,图G的每个顶点都在长度为k的圈上,则称G是点泛圈图。局部连通性由Chartrand等人引进。本文证明了每个连通,局部连通且不含同构于K_(1,3)的导出子图的图是点泛圈图。     

一类单圈图的度基尔霍夫指数

设G是简单连通图,顶点集为V(G).图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.     

棒棒糖图的Merrifield-Simmons和Hosoya指数

i（G）表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z（G）表示图G的Hosoya指数,m（G,k）表示G的k-匹配数,则z（G）是所有的m（G,k）的总和（1≤k≤[n/2]）,其中n是G的顶点数．给出n阶棒棒糖图Ln．k的Merrifield-Simmons指数和Hosoya指数以及它关Merrifield—Simmons指数和Hosoya指数的一个排序．     

单圈图的Steiner k-general Wiener指数

对于连通图G,当3≤k≤n-2时,图G的Steiner k-general Wiener指数定义为■,其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通子树的边数.给出了单圈图的SW■(G)下界,并得到对应的极图.     

给定悬挂点的三圈图的零阶广义Randic指数

对于简单的连通图G,它的零阶广义Randic指数0Rα(G)定义为Σv∈V(G)[dG(v)]α,其中α是一个给定的实数,dG(v)是G中顶点v的度.简单连通图G的零阶广义Randic指数是化学图论中一个重要的拓扑指数,其在化学领域中有着广泛的研究及应用.基于此对于任意的α(≠0,1),它给出了顶点个数为n,悬挂点为k的所有三圈图的零阶广义Randic指数0Rα的一些紧的界.     

科学贡献指数与科学鉴赏力指数

科学的进步与发展是全世界科学家共同努力的结果。然而,在推进科学发展的过程中,由于世界各国经济发展水平的不均衡性,导致各国对科学技术投入水平参差不齐,而这种差异又具体体现在各国对科学进步与发展所做的不同程度的贡献。事实证明经济发展的回馈也越大。文献计量学的研究还表明对科学进步贡献越大的国家,科学技术对该国社会尽管全世界每年有大量的科学家发表了大量的科学论文,但是,真正对科学进步做出重大贡献的科学研究成果少之又少,真正在引领世界科学潮流的领衔科学家也为数不多。为了观察世界各国对人类科学进步与发展所做的贡献程度,我们以世界1％的高被引论文为数据基础,     

Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性

本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。     

Subject Index

<正>Subject Index....     

三元素链的Merrifield-Simmons指标和Hosoya指标

三元素链是由若干个正三角形序列且任意相邻两个正三角形之间有一条割边构成的连通图.本文主要研究n个正三角形序列构成的三元素链T.的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式.     

星链的Merrifield-Simmons指标和Hosoya指标

Merrifield-Simmons指标和Hosoya指标是化学分子图论中较为流行和重要的两类拓扑指标.在这篇论文中,研究了n阶星Sn通过特殊的联接方式构成的两类星链的Merrifield-Simmons指标和Hosoya指标,并给出了递推公式.     

线性随机系统的能控性指数和能观性指数

提出线性随机系统能控性指数和能观性指数的定义，并给出了能控性指数和能观性指数的两个估计式。     

中国股价指数与物价指数的协整分析

利用协整检验方法，对我国股价指数和物价指数波动的关系进行分析，可知上证指数和深证成指在波动的延续性上不同；股价指数与物价指数的协整关系对校正股价指数偏离长期均衡有一定的调节作用，但力度不大；长期调节因素对本期物价指数的变动，上证指数和深证成指的表现刚好相反。     

外显生长指数

基于一篇文章所引用的参考文献和该文的被引频次两个维度,提出了衡量该文外显成长度的相对指标.该研究涉及的引用数据及每条参考文献的被引数据均来自网络版科学引文索引(Web of Science),检索日期为2010年4月最后一周.