伪-Halin图的邻强边染色

对图G(V，E)，一正常k-边染色f称为图G(V，E)的k-邻强边染色，当且仅当任意uv∈E(G)，有f[u]≠f[u]，其中f[u]={f(uw)|uw∈E(G)}，并称x′。(G)=min{k|存在G的一k-ASEC}为G的邻强边色数．研究了△(G)≥5的伪-Halin图的邻强边色数，并通过归纳法证明了对△(G)=5的伪-Halin图G，有5≤x′as(G)≤6．如果E(G[V△])≠Ф，则,x′as(G)=6．并提出猜想：对|V(G)|≥6的连通图G(V，E)有△(G)≤x′as(G)≤△(G) 2．其中△(G)为G的最大度．     

C23n,C24n邻点可区别的全染色

设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v≠w)，f(uv)≠f(uw)；А↓uv∈E(G),G(u)≠C(v)．其中C(u)=f(u)∪{f(uv)|uv∈E(G)}．，f称为G(V,E)的一个邻点是可区分的全染色法，简记为k-AVDTC.其中最小的k称为G的邻点可区别的全色数。G^2是G再加上G中点间距离为2时连边后的图．本文得到了3n、4n阶圈C3n^2，C4n^2邻点可区别的全色数。     

关于θ-图的邻点可区别全染色

u，v两点间连三条内部不相交的路且至多有一条长度为1的图，称为θ-图．设G是阶至少为2的连通图，k是正整数，f是V(G)∪E(G)到{1，2，3，…，k}的映射，对任意u∈V(G)，记C(u)={f(u)}∪{f(uv)|uv∈E(G)，v∈V(G)}．如果：1)对任意uv，vw∈E(G)u≠w，有f(uv)≠f(vw)；2)对任意uv∈E(G)，有f(u)≠f(v)，f(u)≠f(uv)，f(v)≠f(uv)；3)对任意uv∈E(G)，有C(u)≠C(v)，那么称f为G的k-邻点可区别全染色(简记为k-AVDTC)，称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数，记作Xat(G)．本文得到了θ-图的邻点可区别全染色。     

关于整数集上的和图的几个新结果

证明了：(1)对任意n阶图G，若δ(G)≥(n 3)／2，则G不是整和图．(2)所有的2-正则图(除C4外)均为整和图．这一结果推广了文中的结论．     

伪Halin-图的结构性质及其色性

对2-连通平面图G，f0为G的一个边界(一个圈)上无弦的面，且V(fo)上的顶点度至少为3．若去掉f0边界上的所有边后得到的图为除V(f0)中的点外，所有点的度不小于3的树T，则称G为一伪Halin-图，称G为Halln-图当且仅当所有V(f0)中的点的度为3．同时讨论了这类图的结构性质及其色性．     

关于Cm(。)Cn和Cm(。)Pn星全色数

对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为χst(G).主要研究了Cm(。)Cn和Cm(。)Pn2种冠图的星全染色规律,并得出它们的星全色数.     

一类图设计存在性的完全解决

一个(λKv，G)-设计是将λKv划分成边互不相交的子图，使得每一个子图都和G同构、本文作者将完全解决(λKv，G19)-设计对于任意λ的存在性．证明了(λKv，G19)-设计存在的充要条件是λv(v-1)≡0(mod 14)且(v，λ)≠(8，1)．     

沥青路面常见病害成因及处置

廊坊市养管路段部分路段这几年病害较严重，其中G102和G106较为明显。G102线为一级公路．全线长36.8km，该公路自2002年到2007年5年间．因沥青路面损害严重．共进行了大修2次、中修2次。G106线为一级公路，全线长74．3km，该公路自2002年到2007年5年间，因沥青路面损害严重．     

3S集成技术在土地利用动态监测中的应用

针对基于RS和G IS的土地利用动态监测方法可靠性差,精度低,提出了RS,G IS和GPS集成技术.在2000年TM遥感影像解译数据的基础上,以2004年中巴资源卫星(CBERS-02)遥感影像数据为信息源,对2004年遥感影像进行了解译,修改了2000年数据库.在野外用手持GPS接收机对解译成果进行了验证,更新了解译的数据库;利用G IS技术的空间分析功能,提取出了2000~2004年间土地利用/覆被变化信息,得到了高精度的土地利用动态变化数据库,并在此基础上对土地利用动态变化信息进行了分析.实验结果表明,利用3S集成技术可以提高土地利用信息的可靠性和精度.     

关于图的L(2,1)-标号问题

图的L(2，1)—标号问题来自频率分配问题并且是NP—完全性问题。得到：(Ⅰ)G是p个顶点的简单图，对正整数k≥3，当p≥2k^2和△≥p／k时，有L(G)≤△^2。(Ⅱ)△(G)表示图G的最大度，则L(G)≥△(G) 1。(Ⅲ)若V(G)可划分为独立集V1，V2，…，Vk，且V(G)=U^ki=1Vi及Vi∩Vj=Ф，i≠j，则L(G)≤p k-2。