含有割点的图的测地集

对于图G内的任意两点u和v,u-v测地线是指在u和v之间的最短路．I（u，v）表示位于一条u-v测地线上所有点的集合，对于S包含V（G），I（S）表示所有，（u，v）的并。这里u，u∈S．G的测地数g（G）是使I（S）=V（G）的最小点集S的基数．图的每个最小测地集都不包括它的割点，如果图G是一个有n≥3个顶点，k≥1个割点的块图．那么g（G）=n-k．树T有n≥2个顶点，l片叶子。如果将树T的所有点ui用图Hi来代替。用Hi∨Hj来代替树T的所有边uivj∈E（T），将得到的新图定义为Tn（H）。有g（Ta（Kd））=ld和g（Tm（Cd））≤min{[d/2]l。2（n-l）}/．     

变换图G++-的独立数

本文所研究的图G的变换图G＋＋-是以V（G）∪E（G）作为顶点集的图,它的两个顶点u与v被一条边连接当且仅当下列情形之一成立：（i）如果u,v∈V（G）,那么它们在G中邻接;（ii）如果u,v∈E（G）那么它们在G中邻接;（iii）如果u与v一个属于V（G）而另一个属于E（G）,那么它们在G中不关联.同时给出了变换图G＋＋-的独立数的公式。     

不含K1＋P3和C4作为导出子图的图的色数

Erodos证明了对于一个图G ,χ（G）-ω（G）可以任意大。因此,对一般图而言,其色数不一定能找到一个与团数有关的上界。文章主要研究了一类 F-free图的色数和团数的关系。得到了如果图G是一个不含K 1＋ P3和C4作为导出子图的图,那么当α（G ）≥3时,χ（G ）＝ω（G ）;当α（G ）＝2时,χ（G ）n ≤2ω（G ）。     

群的不可约特征标个数与群的阶

讨论群的阶与群的不可约特征标个数的商和群的结构之间的关系，定义μ（G）=｜G｜／｜Irr（G）｜．得到了 定理1 若G是非交换有限群，μ（G）=2。则cd（G）={1，2}，｜G｜=3，且｜G｜=6｜Irr｜（G）｜，其中Irr1（G）表示G的所有非线性不可约特征标． 定理2 对非交换有限群G有 （1）设P为｜G｜的最小素因子，设cd（G）={1，m1，m2，…，m4}，1〈m1〈m2〈…〈md，则μ（G）≥pmi^2/（mi^2＋p-1）等号成立当且仅当d=1且｜G’｜=P． （2）若｜G／G＇｜=1，则μ（G）≥12，且μ（G）=12当且仅当G≈A5。 （3）若｜G／G＇｜=2，则≈（G）≥2，且≈（G）=2当且仅当G≈S3．     

子图的度与 Dominating 圈

笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。     

一个关于三角形和K_2+T_n的Ramsey goodness结论(英文)

研究三角形和K2＋Tn的Ramseygoodness性质．在已证明的r（K3,K2＋T4）=11基础上利用数学归纳法得出：当n≥4时,有r（K3,K2＋Tn）=2n＋3．从一个图G中删除两个点,由剩余的点导出的子图记为G’,李雨生先生得出一个关于r（G,H）的结论．作为它的推论,给出了对于“书”（Bm）和K3＋L的Ramsey数的一个上界．     

对集不交的循环赛图K11^（i）与对集的算法

给出了边矩阵和循环赛图的定义。提出了求解完全图K（2n＋1）的△（G）＋1个对集最的算法，以及对集互交的循环赛图K11^（1），K11^（2），…，K11^（i）的构造方法。讨论任意对集Ei及循环图K（2n＋1）^＊的个数问题。介绍了14个对集不交的循环赛图K11^（1），K11^（2），…，K11^（14）的构造过程。     

图中含有给定圈的正则因子存在性度条件

设n和r是正整数使得r≥n＋1≥4．一个图被称为K1,n-free图，如果它不含导出子图K1,n。证明了：若G是一个有圈H的图且r｜V（G）｜为偶数，G—E（H）是连通的K1,n-free图且G—E（H）的顶点最小度至少是（n（r＋1）-3/r-2）[rn-2/2（n-1）]-n-1/r-2（[rn-2/2（n-1）]）^2＋n-3那么G有r-因子F包含H中的所有的边．     

二部图的[r，s，t]-着色

给出了二部图G的[r，s，t]-色数的界及它达到下界时的条件，讨论了星作为特殊二部图的[r，s，t]-色数，得到的结果为若G是二部图，任意v1，v2∈V△，v1v2 （∈/）E（G），任意u∈V△， u1∈NG（u），使得dG（u1）=1，且s≥2t，r≤t，则χr,s,t（G）=（△-1）s＋1；若G是二部图，且r≥（△-1）s＋2t，则χr,s,t（G）（G）=r＋1；若G是二部图，且（△-1）s＋t〈r≤（△-1）s＋2t，则χr,s,t（G）≤（△-1）s＋2t＋1；若G是二部图，则r△＋1≤χr,r,r（G）≤r（△＋1）＋1。     

关于独立数上界的讨论

在定义了简单图的特征矩阵和规范特征矩阵后，对特征矩阵进行分析，得到了简单图的独立数的一个上界：α（G）≤[（1＋√4n^2-4n-8m＋1）/2]，并且针对非连通图对上界定理进行了改进，得到了更优的上界：α（G）≤（s∑i=1）[（1＋√4n^2i-4ni-8mi＋1）/2]。     

关于树与完全图的笛卡尔乘积图的连通测地数

给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.     

关于圈与完全图的笛卡儿积的测地数

对于图G内的任意两点u和v,在u和v之间的最短路称为u-v测地线.I(u,v)表示位于u-v测地线上所有点的集合,对于S V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.如果I(S)=V(G),那么称S是G的测地集;并把测地集的最小基数称为G的测地数,记为g(G).文章主要研究Cn×K3的测地数.     

3-正则图的上控制数和上无赘数相等的禁止子图条件

在文献[1]中，Cockayne和Mynhardt反证了Henning和Slater的一个猜想：任一个3－正则图G有IR（G）＝Γ（G）。在这篇文章中，我们给出了一正则图的Γ（G）＝IR（G）的禁止子图条件。     

扇图的笛卡儿积的测地数(英文)

对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.文章研究了Pm×Fn和Cm×Fn的测地数,这里Pm表示m阶路,Cm表示m阶圈,Fn表示n阶扇图。     

关于图运算的测地数

对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数.     

图的圆色数等于其色数的充分条件

图G的圆色数xc（G）（也称为星色数）是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。     

关于X_4~T（G）＋X_4~T（G）的可达下界问题

解决了张忠辅等人提出的如下问题：确定的可达下界，其中表图Ｇ的４－全色数，表Ｇ的补图。     

关于测地图的几种基本结构及特点

给出了测地图中８－圈及其割线的结构形式，并得出了一个图是直径为３的测地块的一个充要条件。     

利用VB实现青海海东城市群网络RTK坐标转换

本文根据大地坐标正算模型和似大地水准面模型,针对网络RTK观测的数据,利用Visual Basic 6.0程序语言工具编写了一个坐标转换程序,可以快速、精确地实现2000国家大地坐标系下平面坐标和正常高的计算.文中介绍了大地坐标到平面坐标的高斯投影正算和利用似大地水准面模型计算正常高的原理,分析了程序设计的主要流程,最后用实际算例对程序的转换效果进行了定性分析.