平面图的星色数

本文确定一些平面图的星色数!并从我们的研究结果中,提出一些值得进一步探讨的问题     

关于猜想γ（A）≤（m－1）~2＋1

设Ａ是一个非负矩阵，若存在正整数ｋ，使得Ａ~ｋ＞０，则称Ａ为本原矩阵，而上述ｋ的最小者称为Ａ的本原指数，记作γ（Ａ）．设ｍ为Ａ的最小多项式的次数，ｇ为Ａ的伴随有向图的围长，当ｇ≤ｍ－１时，猜想γ（Ａ）≤（ｍ－１）~２＋１成立。     

一类具有唯一定长路的有向图的自同构群

Ｌａｍ和Ｖａｎ Ｌｉｎｔ 在推广友谊定理时构造了一类具有唯一定长路的有向图（这里 用Ｄ（ｃ，ｋ）表示），并证明了Ｄ（ｃ，ｋ）的自同构群包含一个２（ｃ＋１）阶二面体群。 木文利用Ｄ（ｃ．ｋ）的邻接矩阵的性质证明这个二面体群就是Ｄ（ｃ，ｋ）的全自同构群， 从而解决了 Ｌａｍ和 Ｖａｎ Ｌｉｎｔ作中遗留的问题。     

最大度为5且不含有4-圈的平面图的边色数

对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.     

基于视域剔除和图像缓存技术的复杂场景快速绘制方法

结合基于场景图构建的虚拟场景和仿真应用的特点,提出了一种基于视域剔除和图像缓存技术的复杂场景快速绘制方法。此方法能够有效地解决图像缓存算法中,由于未考虑视域不可见剔除,而造成的绘制元素复杂度计算偏差引起图像缓存误判断,从而降低绘制效率的问题。另外,通过对图像缓存有效性的判断,可以简化视域不可见剔除的判断,提高绘制效率。     

一类广义树的色性

本文证明了图G是树序列为{1，p，1，q-4个…1，2，2，r}的广义树的充要条件是G的色多项式为P(G；λ)=λ(λ-1)^p(λ-2)…(λ-q 2)^2(λ-q 1)^2(λ-q)^r，这里q=4.5。     

新的上可嵌入图类

图C的C-划分指：C的一个顶点划分{V1，V2，…，V4}使得每个C[Vi]为多重完全图（l≤i≤k）。证明了如下结果：设C为连通图，且对任意v∈V(C)，dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1，V2，…，V4}使得对每个1≤i≤k，|Vi|≥4，且≡0（mod4），则C是上可嵌入的，另外，联系着图的点的度和其它条件，推广和深化了目前有关这方面的一些结果，给出了另一些上可嵌入图类。     

运用C++程序辅助求解最短路问题

分析了带权图中求解最短路问题的方法，并设计了一个辅助求解的C++通用程序．     

几类图的联结数

本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。     

关于算术图的一个猜想

一个(p,q)—图G被称为是(k,d)—算术的,如果它所有顶点可以被分配到不同的非负整数,使得它的边值可以排列成算术级数k,k+d,k+2d,…,k+(q-1)d,其中一条边的值是分配到它的两个端点的数的和。一个图G被称为是算术的,如果存在两个正整数k和d使得它是(k,d)—算术的。本文证明了Acharya和Hegde提出的下述猜想:对任意正整数n≥5,K不是算术图。