简单无向图相关论文
本文给出了风车图 K_3~(4m),K_3~(4m+1)的一种强协调标号法,从而证实了[1]中提出的一个猜想,即 t≡0,(mod4)不仅是风车图 K_3~t 为......
提出了一种基于Dijkstra方法的网络分层算法,实现了两点间节点数最少条件下最短通路的求取,并与传统Dijkstra算法进行了比较,得到......
本文给出一类非连通图 nC_3~1UmC_4~2,并证明了这类非连通图是优美图。
In this paper, we give a class of non-connected graph......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
设Ｇ是一简单无向图，Ｃ（Ｇ）表示图Ｇ的无向关联矩阵，Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）〈’Ｔ〉。Ｑ（Ｃ）的特征多项式和特征值分别称为Ｇ的拟拉普拉斯特征多项式和拟拉普拉斯特征值。该文研......
随着科学技术的飞速发展，计算机系统需要处理的信息和数据日益庞大。这样就对计算机系统的性能提出了很高的要求，其内部各处理器的网......
设G是简单无向图,V(G),E(G),n(G)和m(G)分别是G的顶点集,边集,顶点数和边数.A(G)=(aij)nxn是图G的邻接矩阵，当i和j相邻时aij=1，当i和......
图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情.本文旨在研究简单无向图的同构判......
给出了由较小的荫度临界图构造较大的荫度临界图的一种合成的方法。...
一个图是否为Hamilton图在于图中是否有Hamilton圈.文中提出了变换的方法来寻找图中的Hamilton圈,即在图的顶点集中寻找满足包含给......
本文给出了图的最长路的一个性质:设G是有n个点的2-连通图,如果对于任一对使d（u,v）=2的点u和v而推出max{d（u）,d（v）}≥c/2（3≤c≤n）,那么存......
【正】 我们知道古典的Ramsey数具有非常深刻的组合意义,但这些整数的确定却相当困难。 1967年以后人们引进了各种广义Ramsey的概......
图控制集问题要求确定任意简单无向图的最小控制集，是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是n阶简单无向图，G的顶点x的度记为d(x).证明了如果对G中每一对不相邻的顶点x和y都有d(x)+d(y)≥n+2，那么，G是超级限制性边连通的，......
设G是一简单无向图,C(G)表示G的无向关联矩阵,Q(G)＝C(G)C(G)T,det(λI-Q(G))称为图G的拟拉普拉斯特征多项式. 该文对图的拟拉普拉斯......
研究简单(无向)图G在加边或去边后特征值的扰动问题.利用矩阵理论方法,分别给出图G在加边与去边后恰有二个特征值改变的图的刻划.......
给出了计算q-树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论....
随着高校学生人数的不断增加,教学资源匮乏问题日益明显,使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题,......
对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图.......
