图多项式相关论文
图多项式是研究满足某些性质的图结构计数问题的有力工具,可追溯到一百多年前Birkhoff为解决四色猜想所引入的色多项式.尽管四色猜......
本文主要由五章构成。在本文的前半部分,我们主要研究了自相似复杂网络模型的Tutte多项式的计算。在本文的后半部分,我们研究由子图......
本文首先圆满解决了完全二部图的图多项式问题;然后讨论了只有平凡多项式图的一类图的共同性质;最后利用图多项式给出了图G的不同......
Dinitz猜想,n×n方格中,每一方格中各有n个不同的元素,从每格中可选出一个元素,使各行各列均为相异代表系.JanssenJCM利用图的定向个数不等已证明了r......
设G=(V,E)是二部图,D是G的一个定向具有出度序列(d+D(v)|v∈V).设fD(v)=d+D(v)+1是定义在V上的整数函数.在本文中我们利用代数方法......
本文利用图的邻接矩阵的最小多项式,定出了两类只有平凡的多项式图的图。为解答文献[3]提出的一个问题,给出了两个充分条件。......
设G是具有邻接矩阵A的简单图,P(x)是有理系数多项式,如果P(A)是某个图的邻接矩阵,我们记这个图为P(G)。我们考虑这样的问题:给一个......
本论文主要研究扭结理论中链环的Jones多项式和一些相关多项式的计算以及Jones多项式的根的分布,使用的方法基本上是组合方法。为了......