随着科学技术的飞速发展，计算机系统需要处理的信息和数据日益庞大。这样就对计算机系统的性能提出了很高的要求，其内部各处理器的网......

设G是简单无向图,V(G),E(G),n(G)和m(G)分别是G的顶点集,边集,顶点数和边数.A(G)=(aij)nxn是图G的邻接矩阵，当i和j相邻时aij=1，当i和......

图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情.本文旨在研究简单无向图的同构判......

一个图是否为Hamilton图在于图中是否有Hamilton圈.文中提出了变换的方法来寻找图中的Hamilton圈,即在图的顶点集中寻找满足包含给......

图控制集问题要求确定任意简单无向图的最小控制集，是NP-难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改......

针对不同构的简单无向图的数目计算问题，本文在研究了置换群以及伯恩斯坦定理的基础上，以4个顶点的无向图为例，给出了具体的计算方法......

提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析.最后给......

研究了具有禁止路的条件色数，若把这一色数记作X(G,^7Pj)，得出了大边数图G的X（G，^7Pj）值在不同情形下为[n/(j-1)]或[(n-1)/(j-1]。......

设G是一简单无向图,A(G)为G的邻接矩阵,D(G)为G的顶点度对角矩阵,Q(G)＝D(G)-A(G)称为G的拟拉普拉斯矩阵.本文研究Q(G)的永久式,得到......

研究简单(无向)图G在加边或去边后特征值的扰动问题.利用矩阵理论方法,分别给出图G在加边与去边后恰有二个特征值改变的图的刻划.......

给出了计算q-树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论....

随着高校学生人数的不断增加,教学资源匮乏问题日益明显,使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题,......

对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图.......