【摘要】图G的Turan数ex(m,G)是不包含G作为子图的m阶简单图的最大边数。星图Sr是完全二部图K1,r(或一个树有一个中心点和r个叶点)。Pn是n个顶点的路。pG是p个不相交图G的并。若G=S2,Gorgol猜想：当m充分大时,一个图的度序列是指由该图各点的度组成的序列。若D是G的度序列,则称G是D的一个实现或者G实现D。图G是k树,当且仅当G是一个有k+1个顶点的完全图,或者G中存在一个 […]

【摘要】分子拓扑指数(分子图的拓扑不变量)被广泛地应用于理论化学的定量结构-性质/活性关系(QSPR/QSAR)研究,是现代化学图论中最活跃的研究领域之一1998年Estrada等人提出分子连通性指数,简称为ABC指数.令G=(V,E)为一简单连通有限图,其ABC指数定义为：其中d(vi)为G中的顶点vi的度.ABC指数已被证实和烷烃的生成热密切相关,能够预测它们的热力学性质,已被成功地用于研究烷 […]