1953年,为了研究社交网络,Harary提出了符号图的概念.其顶点集代表社会网络中的个体的集合,边集表示个体之间的友好或不友好关系,......

1954年,Tutte首次引入一个双变量的双色范式来解决图的着色问题,这个双色范式后来被称为Tutte多项式,它能很好地反映图的一些特征......

纽结理论和平图理论可看作特殊的嵌入图理论.上世纪末本世纪初,纽结理论分别拓展到虚拟纽结理论和空间图理论,平图理论拓展到带子......

为攻克四色猜想,Tutte在1954年提出了整数流理论.此后,整数流理论成为图论一个重要的研究分支.上世纪五十年代,Tutte证明了普通图......

本文研究了无割边无环的连通图G =(V,E)的Tutte多项式和Jones多项式的极端项系数。设ti,j为图G的Tutte多项式T(G;x,y)中xiyj项的系......

多年来，图多项式一直是一个活跃的研究课题，它在图论与传统代数之间架起了桥梁。因为图多项式的系数包含了丰富的组合信息，所以图多项......