卢俊杰
- 作品数：11 被引量：22H指数：3
- 供职机构：上海交通大学更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金上海市科学技术委员会资助项目更多>>
- 相关领域：理学更多>>
- 风何图论中的若干问题
- 几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图，尤其是平面点集的双竞争图，以及两个平面图同时嵌入的交叉数问题.
第一部分是竞争图问题.给定有向图D=(V(D)，A(D))...
- 卢俊杰
- 文献传递
- 几个循环图的交叉数(英文)
- 2005年
- 运用去边和画图等方法,确定了循环图C(m,l)(5≤m≤12,l=3)的交叉数.
- 卢俊杰吴雅容任韩
- 关键词：循环图交叉数画法
- 关于图的余树的奇连通分支数的内插定理被引量：5
- 2005年
- 本文研究了连通图的余树的奇连通分支数与其可定向嵌入的关系.我们先给出了关于连通图的余树的奇连通分支数的内插定理.作为其应用,我们推广了Xuong和刘彦佩关于图的最大亏格的计算公式,并且证明了如下结果:任意一个连通图G一定满足下列条件之一: (a)对于任意的满足γ(G)≤g≤γM(G)整数g,只要图G嵌入到可定向曲面Sg上,就存在支撑树T,使g-1/2β(G)-ω(T)),其中,γ(G)与γM(G)分别是图G的最小和最大亏格,β(G)与ω(T)分别是图G的Betti数和由T确定的余树的奇连通分支数; (b)对连通图G的任意一个支撑树T,G可以嵌入某个可定向曲面上使其恰好有ω(T)+1个面.特别地,我们给出了所有非平面的3-正则的Hamilton图G所嵌入的可定向曲面的亏格的计算公式.
- 任韩吕长青马登举卢俊杰
- 广义Petersen图G(2m+1,m)的交叉数被引量：10
- 2005年
- 先利用去边的方式证明了广义Petersen图G(2m+1,m)的交叉数的下界是3,然后证明它的交叉数就是3.
- 马登举任韩卢俊杰
- 关键词：广义PETERSEN图
- 循环图交叉数的新结果被引量：3
- 2003年
- 考虑环柄对循环图交叉数的影响,并且给出了循环图交叉数的上界.特别地,循环图C(2m,m)和C(2m+l,m)的交叉数都等于1.
- 马登举任韩卢俊杰
- 关键词：循环图交叉数可定向曲面
- 几何图论中的若干问题
- 几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及两个平面图同时嵌入的交叉数问题. 第一部分是竞争图问题.给定有向图D=（V（D）,（?）...
- 卢俊杰
- 关键词：禁用子图相交数区间图梯形图交叉数
- 文献传递
- 带限制条件的两个平面图同时嵌入的交叉数被引量：1
- 2009年
- 考虑两个平面图,一个染成红色,另一个染成绿色.两个图同时2-胞腔嵌入平面时,在一定的限制条件下,红色的边与绿色的边会相交.称这样的交点为交叉点.在所有的嵌入方式中交叉点的最小个数称为交叉数.本文利用图的划分和最小边割集,把这种交叉数问题转化为一类整数规划问题,得出了一些结果.
- 卢俊杰任韩
- 关键词：平面图交叉数边连通度
- 图的交叉数的若干结果
- 本文主要研究拓扑图论中一个重要课题一图的交叉数．它是一个重要的拓扑参数．交叉数在离散几何与计算几何众多领域有着广泛的应用，在研究最大平面子图[30]及图的VLSI线路分布方面[27]也起着重要作用。但是确定一个图的交叉数...
- 卢俊杰
- 文献传递
- C(m,3)的交叉数被引量：4
- 2006年
- 众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的．作者证明了对任意k(?)2,h∈{0,1,2},循环图C(3k+h,3)的交叉数为k+h,但C(6,3),C(7,3)的交叉数都是1．C(5,3)的交叉数也是1．
- 卢俊杰任韩马登举
- 关键词：交叉数画法循环图
- 两类广义Petersen图的Euler亏格
- 2009年
- 广义Petersen图P(n,m)是这样的一个图:它的顶点集是{u_i,v_i|i=0,1,…,n-1},边集是{u_iu_(i+1),v_iv_(i+m),u_iu_i|i=0,1,…,n-1},这里m,n是正整数、加法是在模n下且m<[n/2].这篇文章证明了P(2m+1,m)(m≥2)的Euler亏格是1,并且P(2m+2,m)(m≥5)的Euler亏格是2.
- 马登举任韩卢俊杰
