标号完全多部图的非平凡有根支撑森林的计数

文[1]中,柳柏濂与黄凤英研究了标号完全二部图的非平凡有根支撑森林的计数问题.在本文中,我们对该问题进行了自然地推广,解决了标号完全多部图的非平凡有根支撑森林的计数问题.进一步地.我们获得了标号完全多部图的包含s个s(≥0)平凡树的有根支撑森林的计数公式.     

星图和扇图的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图C的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

关于循环图的拉普拉斯谱半径

设G=（V,E）是一个简单的连通图;用A（G）,D（G）,分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2≤ ... ≤μn,其最大特征值称为图G的谱半径,记作μ=μn．本文就循环图的拉普拉斯谱半径的下界给与讨论,我们得到了两个结论．     

若干联图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.     

基于多色集合理论的协同设计版本管理模型

针对协同设计过程中多级版本管理的需求,提出一种基于多色集合理论的版本关系管理模型.介绍了多色集合和多色图的概念和方法,利用多色集合的元素表示零部件及其版本,用统一颜色表示设计对象的整体属性,用个人颜色表示设计对象组成元素及其版本的属性信息,建立了基于多色集合理论的版本关系模型.以涡轮叶片设计的多级版本为例,给出了设计过程中版本结构信息、版本属性及版本关系属性信息的布尔矩阵表达方法.该模型不仅能方便地描述协同设计过程中的版本变更历史,还可用于表达不同配置版本之间的约束关系,且易于扩充,便于计算机编程.     

星图和最大度为3的似星树由它们的 Laplacian 谱确定

哪些图由它的谱确定问题起源于化学．对于该问题特别是“哪些图由它的邻接谱或Laplacian谱确定”的研究结果目前还不多．我们证明了两类特殊的树——星图和所有最大度为3的似星树能由它们的Caplacian谱确来定。     

树的直径和倒对偶度

图的直径是重要的不变量,但计算它是困难的。任给一个连通图G,它的各点的度也就明显可知了。设u是G中的任一点,我们用u点的对偶度来表示u点邻域中各点度数的平均数。进一步,我们把G中所有点的对偶度的倒数的和称为图G的倒对偶度。当图的邻接矩阵给出时,倒对偶度能方便地计算出来。文中利用倒对偶度建立了树的直径的最好可能的上界。     

旋转图形的程序设计

本文较详细地论述了把三维物体用曲线群覆盖其表面表示在二维平面上的方法,开发了由旋转曲线来表示旋转体的应用程序。     

每点都与3度点相邻的最大临界3棱连通图的结构

没G=(V,E)是3棱连通图,若对每个x∈V(G),G-x 不是3棱连通的,则称G 为临界3棱连通图.p 阶临界3棱连通图的全体记为(?)_3(p),G∈(?)_3(p)称为最大的,如果不存在H∈(?)_3(p),使|E(H)|>|E(G)|.本文给出每个点都与3度点相邻的p 阶最大临界3棱连通图的结构.