关于图的边染色方面的一些结果

改进了一些边染色临界图的边数的下界。同时证明了：对没有４－圈或任何两个３－面都不同时关联于一个点的平面图，关于边染色的平面图猜想成立。     

边数较少的图的线性荫度

设G是一个连通图且满足|E|≤|V| [3△／2]-4，则它的线性荫度la(G)=[△／2]，同时得到了一个与树相关的结果。     

图的最大平均度与线性荫度的关系

设G为一简单图，它的最大平均度mad（G）=max{2｜E（H）｜／｜V（H）｜：H为G的非空子图}．如果△（G）≥7和mad（G）≤4，或者△（G）≥5和mad（G）≤18／5，或者△（G）≥3和mad（G）〈3，则G的线性荫度为[△（c）／2]．     

外平面图的完备染色

设Ｖ（Ｇ）、Ｅ（Ｇ）和Ｆ（Ｇ）分别为平面图Ｇ的点集、边集和面集。Ｇ的完备色数Ｘｃ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了：对无割点的外平面图Ｇ，有Ｘｃ（Ｇ）≤ｍａｘ｛７，△（Ｇ）＋１｝，其中△（Ｇ）为Ｇ的最大度数。     

一些平面图的无圈边染色

主要研究了平面图的无圈边染色问题。证明了对平面图G,如果G不包含3,5圈,且G中任意两个4-圈都不共边,则无圈边染色猜想成立;并且,如果G不含3-圈,且任意两个4-圈不共点,则G的无圈边染色数不大于Δ(G)+3。     

特殊平面图的线性二荫度

线性k-森林是指一个图G，它的每个连通分支是长至多为k的路．图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m，用lak（G）表示．本文探讨特殊平面图的线性二荫度，得到的结论有：1）每个3-圈不重边的平面图G，有la2（G）≤[△（G）／2]＋10；2）每个3-圈不重点的平面图G，有la2（G）≤[△（G）／2]＋7；3）每点至多关联[△（G）／2]个3-面的平面图G，有la2（G）≤[△（G）／2]＋10．     

Halin图的均匀边染色

图G的一种均匀k-边染色是指用k种颜色去染G的边使得对G的每一个顶点v，任何两种颜色染与。相关联边的数目最多相差1．证明了对任意的大于3的整数k，Halin图都有均匀k-边染色；讨论了k=3的情况．     

Halin图的有点面约束的边染色

研究了Halin 图的有点面约束的边染色，给出了Halin 图的有点面约束的边染色色数的一个精确结果.     

完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路．本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图（ 如路,圈和完全图） 的笛卡儿积图的线性点荫度．     

Helmholtz方程外问题的谱随机多尺度有限元法

研究了二维随机和多尺度求解声波与散射体相互作用的问题。基于变分原理和DtN映射方法,发展了数值求解这类声散射问题的一种谱随机多尺度有限元求解方法,提出了有效的数值实现手段。数值计算结果表明了所建立的有限元理论方法是有效和实用的,而且它的数值实现是快速的。