外平面图的完备色数

对最大度Δ不小于6的2-连通外平面图,其点、边、面整体列表色数等于其最大度数＋1,即Δ＋1。     

Δ(G)=8且不含有4,5-圈的平面图的完备染色

用分别表示图G的完备色数,证明:若Δ(G)=8的平面图G且不含有4-圈,5-圈,则＜Δ(G)+4.     

外平面图的边列表染色

如果一个平面图的顶点均位于一个面的边界上，则称此图为外平面图。图的边列表色数（边选择数）是满足下列条件的最小非负整数k，并记为X'L（G）：对G的每一条边e任意配一由k种颜色组成的色集（色表）L（e），G的每条边可以着从L（e）中选择出的一种颜色，使着色正常。本文对Δ（G）≠3的外平面图证明了列表染色猜想：X'L（G）＝X’（G）。     

Researches on the Distribution Domains of G(4) G(4)的分布域之研究

讨论了有固定的最大度△=4和n个顶点的一类无自环,无向、连通平面图G(△)的异构类的分布域R(v,n)(圈秩v=1---n+1)的三种情况,从而获得R(v,n)的A型、B型和C型的分布定理,并举例说明分布域在图论和碳氢化合物上的应用。     

一类Halin-图的均匀色数

对Δ(G) =4的Halin -图证明了 |V(G) | 0 (mod3)时 ,对任意整数的k≥「Δ(G) / 2 +1,G是可均匀k -可着色的。从而证明了这类Halin -图的均匀染色数的下界是「Δ(G) / 2 +1。     

图的算数-几何谱半径及能量的界

设G是一个n阶无向图,顶点集为V(G)={v_1,v_2,…,v_n},d_i为顶点v_i的度,i=1,2,…,n。图G的n阶算术-几何邻接矩阵A_(ag)(G)是n阶方阵,其中当顶点v_i与v_j邻接时,它的(i,j)元素为■;否则为0。图G的算术-几何谱半径定义为矩阵A_(ag)(G)的最大特征值,图G的算术-几何能量定义为矩阵A_(ag)(G)的所有特征值的绝对值之和。利用一些已知的不等式及图的最大度、最小度以及一些拓扑指数得到了图的算术-几何谱半径和算术-几何能量的一些新的上下界。     

图的点星荫度

引入了图的点星荫度的概念,研究了一般图的点星荫度的上界,着重讨论了平面图和外平面图的点星荫度。     

外平面图结构性质的若干问题

研究了外平面图的结构性质，得到了外平面图的边数可达的上界，并且推得外平面图均为第Ⅰ类图的结论     

一张罕见的山西大学早期平面图

山西大学是百年学府,马上就要迎来她110岁的生日.近日,看见一帧民国时期所绘山西大学平面图(附后),2002年中华书局出版的《山西大学百年校史》和《山西大学百年纪事》中没有提及,其他文献中也未见记载.这张平面图对山西大学历史是极有价值的研究资料.     

ΔG与ΔE在《有机化学》教学中的应用

本文结合实例介绍了热力学函数(ΔG)与动力学函数(ΔE)在《有机化学》课程教学中的应用及其数学效果。     

图(K_2∨"非汉字符号")·(K_2∨"非汉字符号")的优美性

对于正整数k,m,n∈N+(N+为正整数集合),设kn表示n个顶点的完全图。本文给出一类图(K2∨kn)·(K2∨km),同时,论证了当n=2k时,该图是优美图。     

交错图并图的优美性

本文就交错图并图的优美性进行了探讨,并找到了一类交错图,使得n个图的并图都是优美图,而且也是交错图。     

图(K_2∨(k_n|￣))·(K_2∨(k_m|￣))的协调性

对于正整数m,n∈N+(N+为正整数集合),设Kn表示n个顶点的完全图。本文给出一类图(K2Vkn)·(K2 V km),同时,论证了当m=n-1(n≥2)时,该图是协调图。     

k+l色k-饱和图

给出了一类具有较多边数的k+1色k-饱和图(不含K_k,但添加任一边都含K_k的图)的结构。导出了n点最大k+1色k-饱和图的边数的下界。     

正则k-覆盖图

图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ≥2),基于文[1,2]的已知结论,本文给出了所有γ-正则λ-边连通图是k-覆盖图的充分必要条件。     

关于C_3的St(n+1)冠的优美性

对于自然数n∈N(N为自然数集合),本文给出C3的St(n+1)冠,论证了该图是优美图,由此推 广了文献[4]的一些结果。     

正则图的剖分图的秩

讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。     

拟正则图的最大边边连通度(英文)

定义了图的边边连通度,设计了一类具有最大边边连通度的拟正则图。     

关于图的优美性和强协调性的一点注记

本文给出了Ir（K1VT）和I1（K1VTm）是优美的，且I1（K1VTm）和Km，nVKt（t=1．2）是强协调的．     

单顶边星图的优美性

在齿轮图的每个齿的齿顶分别加上一条悬挂边后构成的图称为单顶边星图，本文证明了单顶边星图是优美图，补充了文（２）的结果，从而彻底解决了文（１）的猜想。