拟阵基对图的性质

利用拟阵基公理,证明了恒等自对偶拟阵的基对图是连通的,并研究了基对图的邻域结构和处同构群。     

拟阵基图的P3—Hamilton性质

研究了拟阵基图的性质，证明了至少有三个顶点的拟阵基图是P3-Hamilton连通的，除非它同构于轮形图W5。     

拟阵基图的1-Hamilton 性质

研究了拟阵基图的１－Ｈａｍｉｌｔｏｎ性质,证明了基图或者是１－Ｈａｍｉｌｔｏｎ连通的,或者是一个超方体,或者与Ｋ２×Ｋ３和５轮Ｗ５中之一同构。     

拟阵交约束分划

给出了用求量大重量拟阵交算法来求定形拟阵交２－分划问题的最优解的一个充分条件。     

偏序集拟阵间的PO映射和开映射

定义了偏序集拟阵间的PO映射,讨论了它与偏序集拟阵间开映射的关系,最后给出了一个映射是PO映射的充分条件.     

湖南师范大学自然科学学报第24卷2001年总目录

·数　　学·具有正负系数中立型差分方程的振动性 (罗治国 ) 1 0 1………………………………………………………………………………拟阵基图的Ｐ3 Ｈａｍｉｌｔｏｎ性质 (英文 ) (邓汉元 ,夏方礼 ) 1 0 5………………………………………………………………………单台机订单排序的在线与半在线算法 (李荣珩 ,邓汉元 ) 1 0 9………………………………………………………………………广义Ｐｏｉｓｓｏｎ单的叠加、随机选择和分解 (胡春华 ,杨向群 ) 1 12……………………………………………………………………涉及单形重心的几个几何不等式 (…     

零度为1的无交双圈图刻划

含有n个顶点,n＋1条边的简单连通图称为双圈图．若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图．图的零度是指在图的谱中0特征值的重敷．本文刻划了零度为1的所有元交双圈图的集合．     

一类自中心图的构造

图G为自中心图，本文给出了一种与结构造了G的一类图，即图2G*nPk，并讨论了该图的一些性质.     

一些具有完美匹配的循环图的D-图

在研究一般图的Tutte集时,通过Edmonds-Gallai分解定理,问题转化为研究具有完美匹配的图的Tutte集,为此引入了具有完美匹配图的D-图的概念。它对于求解图的Tutte集非常有用。鉴于此,一些具有完美匹配的循环图的D-图值得研究。     

关于图的边容错的注记

F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得的每个图都含有图 G。本文得到了关于路,乘积图,有向路及有向圈的边容错的一些结果。     

群环ZnD5的交换图

设 R是一个任意环,Z（R）是R的中心,R的交换图记为Γ（R）,它的顶点集为R＼（R）,且顶点a和b相连当且仅当它们在R中可交换．该文研究了群环Zn D5的交换图的连通性和直径．主要结果为：若n不等于2或5,那么Γ（Zn D5）是连通的;若Γ（Zn D5）是连通的,则Γ（Zn D5）的直径等于3．     

关于St^n∪i=1 mi-C4的优美性

本文就星形树与m—C4并图的优美性进行探讨，证明了当m≥2这类图Stp∪m—C4是优美图．并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1，2……，n这类图St^n∪i=1 mi-C4是优美图.     

完全六分图中的一致最优图

研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b（b≥1）,完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋2都是Ω（6b＋6,15b^2＋30b＋14）中的一致最优图,而完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋j（j〉2）不是Ω（6b＋4＋j,15b^2＋（20＋5j）b＋4j＋6）中的一致最优图．     

C5关联图的圆染色

构造了一个特殊图I(C5), 证明了I(C5)的圆色数是10/3,研究了I(C5)的子图的圆色数,证明了I(C5)没有子图的圆色数是8/3.     

蕴含K5-Z4可图序列的刻划

对于给定的图H，称π是蕴含H可图的，如果π有一个实现包含H作为子图．Kk，Ck，Pk分别表示k阶完全图，圈长为k的圈和路长为k的路．Z4表示K4-P2.K5-Z4表示从5阶完全图中删去Z4的4条边．本文刻划了当n≥5时，蕴含K5—Z4的可图序列．     

一类六点八边图的图设计

设Kv是一个v个点的完全图，G为Kv的一个不含孤立点的简单子图．Kv的一个G-设计，常记为（v，G，I）-GD，是指一个二元组（X，B），其中x为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现．文章讨论了一类六点八边图中尚未解决的3个图G（i=1，2，3）的图设计存在性问题，并证明了（v,Gi，1）-GD（i=1，2，3）存在的必要条件v=0，1（mod16）且v≥16也是充分的．从而给出了这类六点八边图图设计存在的完全解．     

补图方法在二部图最大匹配中的应用

图论中的匹配理论无论是在图论本身还是生产实践中都有着重要的作用,特别是在计算机和网络研究等领域中应用更为广泛和深入。利用补图的思想,关于二部图的最大匹配问题,给出一种新的研究方法,并通过实例说明此方法的实用性和有效性。为解决二部图最大匹配问题开辟了新途径。     

蕴含K5-P2可图序列的刻划

对于给定的图H，称π是蕴含H可图的，如果π有一个实现包含H作为子图．Kk，Ck，Pk分别表示k阶完全图，圈长为k的圈和路长为k的路．K5-P2表示从5阶完全图中删去长为2的路．LuoRong考虑了蕴含Ck可图序列的刻划问题，并刻划了当k=3，4，5时，蕴含Ck的可图序列．此外，Luo等人刻划了蕴含K4的可图序列，Eschen和Niu刻划了蕴含K4-e的可图序列，Yin Jianhua等人刻划了当r=2，S=3和r=2，S=4时，蕴含Kr,s的可图序列，其中Kr,s是r×S完全二部图．Hu Lili等人刻划了蕴含K5-C4，K5-Z4，K5-E3的可图序列，徐正华等人刻划了蕴含K1．4＋e的可图序列，王艳刻划了蕴含K1,4＋P2的可图序列，刘明静等人刻划了蕴含K5-Z5的可图序列．本文刻划了当n≥5时，蕴含K5-P2的可图序列．