极值图相关论文
众所周知，图论学科的产生与发展与化学分子图的研究非常密切。实际上，若仅考虑原子间的连接关系，则用图或树状图来表示分子的结构是一......
极值图论是组合数学的一个分支,它主要是研究对于给定的一类图,确定其中某些参数的极值。本文主要讨论的Turan数属于图论中的极值......
在化学图论、分子拓扑学和数学化学领域,拓扑指数（也称为连通性指数）是一种分子描述符,它是根据化合物的分子图计算得出的,拓扑指数......
主要研究了具有特定分解集的图的Turán数,通过确定图F的极值图,从而确定ex(n,F)的精确值.具体来说,确定了通过将P2 UP3的每条边都......
利用图变换法,得到n≥3阶,围长r≥3,含k个根点树的单圈图Un,r,k关于赋权PI指标WPIe的最好上界,且相应的极值图也被确定.......
设Kp是P阶完全图。取Kp的任意r个顶点分别点粘接r颗树，所得到的n阶图集记为Ln^＊p确定了Ln^＊p中具有最大和最小，第二大和第三大全匹配数......
现实中的网络,往往会遭受到来自内(外)部破坏性事件的打击.这些破坏的后果不仅在于其本身,而且在于连锁反应或次生灾害.如间谍的叛......
1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被......
在化学图论中,分子图是一种在图论上对化合物分子的结构式的表示,可表达分子的拓扑性质.分子拓扑指标是一个从图形结构中得到的数......
拓扑指数是化学图论中的一个重要研究领域。根据图中相邻顶点的度定义的拓扑指数,称之为基于顶点度的指数。在拓扑指数的研究中,基......
极值图论是图论中的重要研究方向。它主要研究具有某些性质的图的极值问题。图H的Turan数ex(n,H)是指n个点的图G的最大边数,其中图......
边染色图的研究是图论研究的热点问题之一,边染色图的连通性问题是最近十余年以来其中一个十分活跃的课题。给定图G的一个边染色,......
设G=(V(G),E(G))是一个图.定义函数f:V(G)→{0,1,2,3},如果满足以下条件:(i)若f(u)=0,则存在两个顶点v1,v2 ∈N(u)使得f(u1)=f(v2)......
D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶......
如果用单位电阻来代替连通图G中的每条边,就相应地构造出一个电网络N,N中节点之间的有效电阻的阻值（依据欧姆定律）,就称为顶点之间的......
本文主要研究了几类图的基尔霍夫指数或者度和基尔霍夫指数。首先我们得到了给定最大度的单圈图的基尔霍夫指数的极大值及其极图，随......
图论知识在物理、化学、计算机科学等几乎所有的学科领域的广泛应用,一方面极大地促进了图论的发展,同时一系列极富挑战性的新问题......
本文主要研究了几类图的基尔霍夫指数或拉普拉斯矩阵的广义逆。首先介绍了文章的相关背景，接下来给出了在固定直径的单圈图的基尔霍......
图论中，决定图的不变量的取值范围和极值图是一个非常重要并且活跃的研究课题.一般来说，对于多种图类(特别是树类)，关于子树个数的极......
众所周知，图论学科的产生与发展与化学分子图的研究非常密切。实际上，若仅考虑原子间的连接关系，则用图或树状图来表示分子的结构是一......
Ramsey数的定义最早是由英国数学家Ramsey在1928年提出的，它是描述在任何离散结构中，只要”结构”充分大就必然存在某种特殊的子部分......
近三十多年来，随着计算机科学和网络通讯技术的飞速发展，图论研究也呈现出异常活跃的趋势，而控制数理论也许是其中发展最快的领域.图......
设G=(V,E)是一个简单连通图，V和E分别为G的顶点集和边集。那么，G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和，即W(G)=∑dG(u，v......
Wiener指标是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后，作为一个重要的拓扑指数应用于化学研究......
图谱主要通过研究与图相关的矩阵（邻接矩阵,距离矩阵等）的谱（特征值的多重集）的性质来研究图的性质.它是图论,组合论,矩阵论以及代数学......
用G=(V(G)，E(G))表示顶点集是V(G)，边集是E(G)的图，图G的两个点称为独立的，若它们不相邻，V(G)的没有任何两个点相邻的子集称为独立集.图......
设图G=G(V,E)是简单图.图扩展离心连通指数Aξc(G)是基于邻接和的指数,即Aξc(G)=∑u∈V(G)Πv∈N(u)d(v)/e(u)其中e(u)为图顶点u......
通过赋权的方法讨论了单色三角形数量的范围,给出一种较简单的证明,介绍了板植图的存在性。......
通过赋权的方法讨论了单色三角形数量的范围，介绍了极值图的存在性。...
设图G=G（V,E）是简单图.图扩展离心连通指数Aζc（G）是基于邻接和的指数,即Aζc（G）=∑u∈V（G）（ΠV∈N（u）dv）/e（u）其中e（u）为图顶点u的离心率,N（u）为顶点......
图G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图的匹配格.若匹配覆盖图满足G完美匹配数等于匹配格的维数,则称其......
讨论了一些相关问题:(1)已知连通度特征化极(非哈密尔顿)图;(2)特征化已知独立数极(非哈密尔顿)图;(3)特征化极(非哈密尔顿)图;(4)......
设G=(V,E)是简单连通图,简单连通图G的离心率总和定义为图G中所有顶点的离心率总和。若树T中某个顶点的度大于等于3,则称这个点为T......
设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最......
令N 是正整数集合.设p,h∈N,令（?）<sub>h</sub><sup>1</sup>（p）是其指数不为1的p 阶临界h 棱连通图集合,f<sub>h</sub><sup>?</sup>（p）是......
图G的调和指标定义为H（G）=Σuv∈E（G）2/d（u）＋d（v）,其中d（u）表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图......
针对可预测生物和物理性质的图的不变量——离心率距离和，采用Tutte-Berge公式及图的转化方法，给出了图的给定匹配数的离心率距离和......
多边形链P（i1,i2,···,i_t）是由t个不同的多边形P_（i1）,P_（i2）,···,P_（it）构成的简单图,其中任意两个多边形......
极值图论是组合数学的一个分支,主要研究对于给定的一类图,确定其中某些参数的极值,所讨论的Turdn数属于图论中的极值问题.图H的Tu......
设G是一个简单连通图,Rf(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出一个给定度序列的双圈图最大或最小的Rf(G),......
图G的离心率总和指数定义为ξG=∑x∈V(G)ε(x),其中ε(x)是G中点x到其他任何点的最大距离。文中主要给出了在n个顶点的极大外平面......
令υ1,υ2,…,υm是Rn中的向量。对于λi∈R,λi≥0,（?）λi=1,υ=λ1υ1+λ2υ2+…+λmυm被称为是{υ1,υ2,…,υm)的凸组合。{υ1,......
在给定参数下确定极值图,是极值图论中的经典研究思想.讨论了基于Ore-条件下的极值图,并对一般的Ore-型条件下图的最少边数给出了......
文章主要研究了树状k多边形Cactus图的Wiener指标,首先,给出了树状k多边形Cactus图的Wiener指标的性质;其次,给出了树状k多边形Cac......
