图论是数学极为重要的分支之一,近几十年来备受关注,它在很多领域都有广泛的应用.现如今,图论与计算机、化学等领域相结合,产生了......

设Kr(G)为图G中最大边不交的r-团数。Erdos曾经猜想当图G不含4-团时,K3(G),其中m=e(G)-(?),n为G的顶点数,e(G)为G的边数。本文证明......

图的谱极值理论是极值图论与代数图论相互交叉的一个研究领域.它是图论最近新兴的一个主要研究方向和焦点,其在计算机科学和工程领......