共查询到20条相似文献,搜索用时 125 毫秒
1.
目的研究简单图的和连通指数和色数的一个关系。方法对和连通指数删除一个最小度点的作用。结果与结论设图G的和连通指数为X(G),v是G中最小度的点,G-v是G中删除点v后得到的图,可证得结论 X(G)≥X(G-v)并且得到和连通指数X(G)和色数χ(G)的一个关系χ(G)≤2 X(G)。 相似文献
2.
3.
依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图。 相似文献
4.
本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。 相似文献
5.
设D为n阶强连通图,A(D)为D的邻接矩阵,则以A(D)+A~2(D)为本原矩阵,其指数称为D的二阶指数,n阶强连通图的二阶指数集S(2,n)={1,2,…,n-1}。 相似文献
6.
胡志痒 《同济大学学报(自然科学版)》1998,26(1):27-32
研究几类非本原有向图的广义指数,主要结果有:对非本原的k-本原有向图的广义指数给出了最大值及极图刻画;对强连通K-上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画 相似文献
7.
王红专 《湖南文理学院学报(自然科学版)》2007,19(4):27-28
设T是一棵似星树,即其中仅有一个顶点的度数大于2的树,并设其中最大的顶点度数为m,T的广义连通指数为R_a(t)∑uv∈E(T),其中d(u)为树T中顶点u的度,α是任意实数.通过图的变换,证明了似星树的广义连通指数Rα(T)是e1m(T)的递减函数,e1m(T)是T中连接一个1度顶点与m度顶点的边数;并由此刻画了具有最大、最小广义连通指数的似星树. 相似文献
8.
设图G=G(V,E)是简单图.图扩展离心连通指数Aζc(G)是基于邻接和的指数,即Aζc(G)=∑u∈V(G)(ΠV∈N(u)dv)/e(u)其中e(u)为图顶点u的离心率,N(u)为顶点u的邻点集.本文刻画了树中具有最大、第二大、最小、第二小扩展离心连通指数的树的特征和单圈图中具有最大扩展离心连通指数的单圈图的特征. 相似文献
9.
荆贺明 《内蒙古民族大学学报(自然科学版)》2010,25(2):124-126
本文研究了具有唯一一个割点源的标号有向连通图与标号有向块的指数型生成函数间的关系,并利用这个关系解决了具有唯一一个割点源的标号有向连通图的计数问题. 相似文献
10.
将分子连通指数X进行修正得到Xc,使拓扑指数的结构选择性大大提高,与醇类异构体的气相色谱保留指数IR存在良好的线性关系,对C9-C14醇类异构体在PEG-1500,PEG-20M和OV-101三种色谱柱上的IR进行预测,预测值与文献实验值的一致性令人满意,平均相对误差分别为0.83%,0.32%和0.37%。 相似文献
11.
本文第一作者曾建立了随机拓扑度理论,以此为工具得到了一系列随机不动点定理,它们是一些著名不动点定理的随机化,并指出可以用完全相同的思想和方法建立随机不动点指数理论和一系列随机不动点定理.本文对此作详细的论述,是此项工作的继续. 相似文献
12.
树图和单圈图的调和指标 《山东科学》2016,29(1):83-86
利用改变图的叶子点数目的变换,得到了关于调和指标的两个引理,证明了固定阶数的树图和单圈图的调和指标的紧的上下界,并给出相应极值的图类。 相似文献
13.
孙勇 《山东大学学报(理学版)》1989,(3)
本文引入了内向映象不动点指数的概念,用以处理内向映象(非锥上自映象)的正不动点及对应于正固有值的正固有元问题;推广了著名的定理和锥拉伸与锥压缩不动点定理。 相似文献
14.
王凌云 《山东大学学报(自然科学版)》2009,(7):77-82
利用不动点指数定理及迭代技术,本文主要讨论p-Laplacian微分方程边值问题正解的存在性和非存在性,并得到了依赖于参数λ的边值问题的正解。 相似文献
15.
On Fixed Point Index and Fixed Point Theorems for Multivalued Semi-closed 1-set-contraction Mappings
Li Guozhen 《江西师范大学学报(自然科学版)》1991,(4)
Fitzpatrick P M and Petryshyn W V studied fixed point index and fixed point theorems of multivalued condensing mappings.The aim of this paper is to give a concept of multivalued semi-closed 1-set-contraction mapping which is a more genere.i mapping and to define its fixed point index,and then we prove some fixed point theorems to extend some Petryshyn' s results. 相似文献
16.
本文从低沸点烷烃分子结构的碳原子总数、维纳指数W、分子连接性指数1X出发用多元回归分析对低沸点烷烃Kovats指数进行了研究,结果表明:分子连接性指数1X与低沸点烷烃Kovats指数具有显著的相关性.相关系数R为0.99527.从而可以较为准确地估算和预测低沸点烷烃Kovats指数. 相似文献
17.
赵从江 《新疆师范大学学报(自然科学版)》1993,(2)
本文得到了几个锥映象的不动点指数计算的新定理,由此得出锥映象的若干新的不动点定理,并应用到Hammerstein方程非负解的存在性的研究上,得到了新的结果。 相似文献
18.
烷烃的毛细管气相色谱保留指数的分子拓扑 总被引:2,自引:0,他引:2
在色谱分析中 ,色谱保留指数作为定性指标的保留值是一种较为可靠的参数 .通过计算石脑油中 34种烷烃的氢连接性指数 ,用多元线性回归将它与毛细管气相色谱保留指数进行关联分析获得良好的相关性 ,相关系数R为 0 .990 0 ,标准偏差 s为 15 .2 4 .所建立的回归模型具有良好的稳定性和预测能力 相似文献
19.
王凌云 《山东大学学报(理学版)》2009,44(7):79-82
利用不动点指数定理及迭代技术, 本文主要讨论p Laplacian微分方程边值问题正解的存在性和非存在性, 并得到了依赖于参数λ的边值问题的正解。 相似文献
20.