单圈引力自能对量子Wilson圈的贡献

用微扰方法计算了Ｅｉｎｓｔｅｉｎ引力的量子Ｗｉｌｓｏｎ圈带头颈贡献,以及单圈引力自能、引力子三顶点对它的修正,结果表明,当考虑单圈引力子自能引力子三顶点的贡献后,Ｅｉｎｓｔｅｉｎ引力将获得曲率的激发。     

Halin图的一些路分解

本文证明了：若Ｇ是Ｈａｌｉｎ图,则Ｇ的线性荫度为［△（Ｇ）／２］,点荫度和线性点荫度为２,路分解数等于它的奇数度顶点的一半。     

完全二部图K_(5,7)点强可区别全染色方案探讨

利用组合分析的方法先讨论了完全二部图K_(5,7)的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_(5,7)的点强可区别全染色方案.此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9,而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想:"如果m≥4且n2 m-2时,那么χvst(Km,n)=n+3"中当m=5时作出了否定,从而进一步确定了此猜想成立的范围.     

路和圈幂图的邻点可区别E-全染色

以一个简单图G为基础,连接G的任意最短路长为k的2个顶点就可得到基础图G的k-幂图,研究了路的k-幂图和圈的2-幂图的邻点可区别E-全染色问题,并结合该类幂图的结构性质,运用构造法、反证法和穷举分类染色技术给出了其邻点可区别E-全色数,为确定图的各类染色问题提供了有效的借鉴.     

稀疏图平方图的染色数上界

图G的平方G2定义为顶点集V(G)=V(G²), 并且uv∈E(G²)当且仅当u和v之间的距离至多为2. G²的色数χ(G²)是指使得G²存在正常k顶点染色的最小整数k. 用权转移的方法证明: 如果mad(G)<4且Δ(G)≥7, 则χ(G²)≤3Δ(G)+1;  如果mad(G)≤4且Δ(G)≥8, 则χ(G²)≤3Δ(G)+5.     

一类沿联图的邻点可区别全染色

为了解决图的邻点可区别全染色中一个图的色数算法问题,从沿联图的结构特点出发,对一类沿联图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.     

关于一类单圈图的最小能量

图的能量是指图的邻接矩阵的特征值的绝对值之和.记G(n,p)为恰有P个悬挂点的n阶单圈图的集合.本文解决了一个公开问题,即当P=n-5,且n不少于870时,两种单圈图能量的大小关系.     

图的点强全染色

图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.     

联系2个单形顶点角的几何恒等式及其应用

利用代数方法得到联系n维单形∑和∑‘顶点角的一个几何恒等式[det(A‘‘r)]^2=det(Ar).det(A‘r),应用这个几何恒等式导出了一些涉及单形∑和∑‘新的几何不等式。     

韧性度与网络图的结构

在网络计算或交流中,要求将网络设计得不能轻易被外界进攻所破坏,同时还要求破坏后能轻易重构,网络稳定性能被连通度、坚韧度、核度、整芳所衡量,为了进一步刻画网络的稳定性,Cozzxens等定义了一个新的参数－韧度性,本文给出了韧性度与网络图结构之间的关系。