江南千年古樟林

樟树为樟科木本的常绿大乔木,高可达50～60米,胸径可这3～4米,树冠可覆盖400～700平方米的地面面积。在江西乐安牛田水南村上100米处,有一处生长千年以上的原生态古樟林群落。古樟林坐落在恩江河中游南岸,面积大约10多万平方米,是中国江南最大的古樟     

几类图的Kirchhoff指标

求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirehhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirch-hoff指标的计算公式．     

Kv的完备匹配Mi的算法

给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ(G)-边着色求Mi,算法B是利用边矩阵K′2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配M′i的求解,再求Mi.介绍了用算法A构造循环赛图K（i)20的过程和用算法B构造循环赛图K（i)20的过程.     

完全图的准强边着色图的计数

使用准强边着色矩阵讨论了完全图的准强边着色图的计数。     

图的点可区别边染色猜想的算法简

针对图K2n\E（k1,m）的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的.     

一类完全图与简单图的多重联图的邻点可区别E 全染色

针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数.     

完全图的强边着色

如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn) 1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn) 2。或者,χs′(Kn)=3 2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。     

基于圈的多重完全图相关图的生成树数目

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn—G的生成树数目的计数问题给出基于圈的多重完全图相关图Kn—G的一些特殊情况时生成树数目具体计数公式．     

网络图在频率分配中的应用

如果图G有一个合理边着色,使得图G中任意两个相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色.有一个准强边着色的图称为网络图(或准强边着色图).使图G有一个准强边着色的最小色数称为网络图(或准强边着色图)的准强边色数,它被记为χ′qs(G).讨论了网络图的分类问题和网络完全图的计数问题,提出并证明了下述网络图猜想(或准强边着色猜想):如果连通网络图有△(G)≥2,则网络图G的准强边色数有△(G)≤χ′qs(G)≤△(G)+3.     

图K2n\E(K1,m)(n≥2)的点可区别边染色

图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想.