极值图相关论文
众所周知，图论学科的产生与发展与化学分子图的研究非常密切。实际上，若仅考虑原子间的连接关系，则用图或树状图来表示分子的结构是一......
极值图论是组合数学的一个分支,它主要是研究对于给定的一类图,确定其中某些参数的极值。本文主要讨论的Turan数属于图论中的极值......
在化学图论、分子拓扑学和数学化学领域,拓扑指数（也称为连通性指数）是一种分子描述符,它是根据化合物的分子图计算得出的,拓扑指数......
主要研究了具有特定分解集的图的Turán数,通过确定图F的极值图,从而确定ex(n,F)的精确值.具体来说,确定了通过将P2 UP3的每条边都......
1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被......
在化学图论中,分子图是一种在图论上对化合物分子的结构式的表示,可表达分子的拓扑性质.分子拓扑指标是一个从图形结构中得到的数......
2012年,Gutman和Wagner提出了图的匹配能量的概念.令G是一个具有n个顶点的简单连通图.图G的匹配能量定义为(?),其中m(G,k)是图G的k......
拓扑指数是化学图论中的一个重要研究领域。根据图中相邻顶点的度定义的拓扑指数,称之为基于顶点度的指数。在拓扑指数的研究中,基......
极值图论是图论中的重要研究方向。它主要研究具有某些性质的图的极值问题。图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......
