围长为4的平面图不总是3－可选色

针对ＫｒａｔｏｃｈｖｉｌＪ和ＴｕｚａＺ（１９９４）提出的问题：是否每一个国长为４的平面图总可以３－可选色（３－ｃｈｏｏｓａｂｌｅ）？用组合技巧构造了一个反例，从而证明了围长为４的平面图并不一定是３－可选色的，否定了每一个３－可着色的图一定是３－可选色的这个论断．     

不含相邻三角形平面图的4-可选色问题

设k为正整数，G为图．我们给G每个顶点一个长为k的任意表，如果存在一个顶点着色，使得每个顶点都可从表中得到一种颜色，则称G为k-可选色的．本文中证明了不含相邻三角形并且四面和三面不相邻的平面图是4-可选色的。     

关于无6-,8-和9-圈平面图的3-选色

图G的选色数，记为ch(G)，定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择时，总存在图G顶点的一个正常着色，文章证明了每个围长至少为4且不含6-圈，8-圈和9-圈的平面图是3-可选色的。     

围长至少为5的平面图的injective列表染色

研究了围长至少为5的平面图的injective列表染色问题.通过分析极小反例的结构性质并利用权转移方法,证明了围长至少为5且最大度至少为12的平面图G的injective列表色数不超过Δ(G)+4.此结果进一步拓展了平面图关于injective色数的Luar猜想成立的充分条件.     

K4-同胚图色性研究的几个重要结果

讨论了K4-同胚图K4(α，β，γ，δ，ε，η)的色性，给出并证明了围长分别为3，4，5的三大类K4-同胚图是色惟一的充分必要条件，从而为K4-同胚图问题的解决奠定了基础．此外给出了一种新方法，这种方法利用了K4-同胚图的圈长序列，为K4-同胚图色性的研究提供了更有利的工具．     

关于3-可选择平面图的一点注记

证明了每一个没有4，5，7，9圈的平面图是3-可选择的．     

围长至少为5的平面图的线性着色

本文研究了围长至少为5的平面图的线性着色问题。利用反证法,通过分析最小反例图的结构,运用欧拉公式结合适当的权转移规则得出矛盾,从而证明了围长至少为5的平面图的线性色数满足lc(G)≤[△(G)/2]+4,改进了这方面的结果。     

关于无5-圈,8-圈和9-圈平面图的3-选色

图G的选色数,记为xl(G),定义为最小的自然数k,使得满足对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的列表中选择时,总存在图G的一个顶点的正常着色.证明了每个围长至少为4且不含5-圈,8-圈和9-圈的平面图是3-选色的.     

平面图的（4，1）＊—可选性

图G称为（k,d)＊－可选的,如果对满足条件│L(v)│＝k(v∈V（G））的任意指派L,存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色,本文证明了每个无4－圈的平面图是（4,1）*-可选的。     

平面图的3-可选性

研究了特殊平面图的3-可选性问题.应用经典的权转移方法,证明了不含4-,7-,9-圈且三角形的距离大于等于3的平面图是3-可选的.这一结果进一步拓展了平面图的3-可选的充分条件.     

极大平面图对偶二色子图结构特性树

本文在论文[1]的基础上给出极大平面图的另外一种商图,即极大平面图对偶二色子图结构特性图.证明极大平面图对偶二色于图特性图是树,并给出它的若干性质.     

关于圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性

给出了圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的定义,讨论了圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的优美标号.     

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

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

极小子群及4阶循环子群的半覆盖远离性

群G的一个子群H称为在G中具有半覆盖远离性,如果存在G的一个主群列1=G₀1<…l=G,使得对每一个j=1,2,…,l,或者H覆盖Gj/Gj－1,或者H远离Gj/Gj－1.利用极小子群及4阶循环子群具有半覆盖远离性的性质,得到一些新的关于有限群为幂零群或超可解群的充分必要条件,推广了以前的结论.     

图Dm,4的[r,s,t]-着色

由m个四回路恰有一个公共点构成的图记为Dm,4。研究图Dm,4的点着色、边着色和全着色,给出图Dm,4在参数r,s,t满足一定条件时的[r,s,t]-色数。     

最大度是5的可平面图是第一类的充分条件

运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。     

几类C_m∪P_n图的优美性

图Ｃｍ∪Ｐｎ是圈Ｃｍ与路Ｐｎ的不交并。给出了当（ｍ,ｎ）分别等于（４ｋ,２ｋ＋５）,（４ｋ,３ｋ＋３）,（４ｋ＋１,６ｋ－３）,（４ｋ＋２,５ｋ－２）,（４ｋ＋２,４ｋ－１）,（４ｋ＋３,６ｋ）时,Ｃｍ∪Ｐｎ是优美的。     

两个图的corona乘积图的Wiener极性指标

图G=（V,E）的Wiener极性指标是图G中距离为3的无序点对的数目。图G和H的点corona图，记为G°H是取G的一个拷贝和｜V（G）个H的拷贝，然后把G的每个点和其相对应拷贝的每个点相连而得到的图。图G和H的边corona图，记为G◇H，是取G的一个拷贝和｜E（G）｜个H的拷贝，然后把G的每条边的两个点和其相对应拷贝的每个点相连而得到的图。本文给出两个图的corona乘积图的Wiener极性指标。     

广西杉木人工林生产力地理分布规律及模型的研究

本文是广西森林生态系统研究工作的一部分,对广西杉木人工林生产力的地理分布规律进行了长期(1979—1992)的研究。结果表明,在水平地带上,杉木林生产力呈现出自北向南、自东向西逐步递减的规律性变化。大体上每往南推进一个纬度生产力降低2t/ha·a左右;每西进一个经度生产力降低0.5—lt/ha·a。杉木林生产力的垂直变化错综复杂,因地理区域和山体大小的不同而发生明显的变化。但是,高产区的垂直高度范围是由东向西逐步抬升的。文中还建立了杉木林生产力地理空间分布的数学模型。本研究结果为广西杉木人工林的生产布局和营林提供了科学依据。     

两类图的优美性

优美图是图论中的重要研究课题,但至今由于缺乏一般性的研究手段,寻找具有优美性的图类仍是这个领域内的研究重点.优美图也是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视,它在射电天文学、密码学、通讯网络编地址、电路设计、导弹控制码设计等领域有着广泛的应用.图G1n是由n个C4依次连接其对顶点而形成的一个圈.图Gp1n是将图G1n中n个连接点用n个长为1的路P替代后得到的图.图C2n是由n个C4依次连接其相邻点而形成的一个圈.图Gp2n是将图G2n中n个连接点用n个长为1的路P替代后得到的图.本文讨论了两类图Gp1n和Gp2n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图的结论.