李乔
- 作品数：19 被引量：99H指数：7
- 供职机构：上海交通大学理学院数学系更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 可迁图的超常边连通度的最优性被引量：4
- 2003年
- 图的超常边连通度是图的边连通度概念的推广,对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λ_h一定存在(1≤h≤n/2)。本文证明了:当d_-正则的n_-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d_-正则的n_-阶边可迁简单连通图满足n≥6,d≥4且围长g≥4时,对于任何的h:1≤h≤min{g-1,n/2},λ_h达到其最大可能值,即λ_h=hd-2(h-1)。
- 王铭李乔
- 试论“应用数学的基础研究课题”被引量：1
- 2000年
- 本文表述对“应用数学的基础研究课题”这一概念的含义和内容的一些见解。
- 李乔
- 关键词：应用数学数学模型
- Petersen图的一致最优可靠性被引量：6
- 2001年
- 本文证明了 Petersen图是 1 0点 1
- 黄煦艳李乔
- 关键词：PETERSEN图网络可靠性
- 不含4圈的平面图的全色数被引量：4
- 2006年
- 用△(G),Xve(G)分别表示图G的顶点最大度和全色数．Vizing猜想:对任何简单图G,△(G)+1≤Xve(G)≤△(G)+2．即使对于平面图,这一猜想仍未获得完整的证明,唯一待完成的困难情形是△(G)=6．本文证明:若△(G)=6的平面图G不含有4圈,则Xve(G)≤8．这一结果和以前在该问题上的已知结果表明:对于不合有4圈的平面图,Vizing猜想是正确的．
- 上官敏乐王应前李乔
- 关键词：全色数平面图
- 多色经典Ramsey数R(q,q,…,q)(n个)的下界被引量：23
- 1999年
- 提出了探求n色经典Ramsey数R(q ,q ,… ,qn) =Rn(q)的下界的一种方法 ,并用这种方法借助计算机求得 6个新的下界 :R4( 4)≥ 45 8,R3 ( 5 )≥ 2 42 ,R3 ( 6 )≥1 0 70 ,R3 ( 7)≥ 1 2 1 4,R3 ( 8)≥ 2 834以及R3 ( 9)≥ 5 2 82 .
- 苏文龙罗海鹏李乔
- 关键词：RAMSEY数下界素数阶循环图
- 若干广义圈的Hoffman多项式和谱
- 2007年
- 设J和I分别为全1矩阵和单位矩阵.对任一给定正整数k,称邻接矩阵A满足Ak=J(Ak=J-I)的有向图为UPP-k(UPFL-k)有向图.对UPP-k有向图Γ及任意正整数p,确定了Γ是广义圈CpГ的Hoffman多项式和谱;也对UPFL-k有向图给出了广义圈CpГ的Hoffman多项式及CkГ的谱的明确表达式.
- 邓爱平王兴斌李乔
- 关键词：广义圈
- 经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界被引量：37
- 1997年
- 已知经典Ramsey数R(m,n)(m,n≥2)是一定存在的,但确定经典Ramsey数R(m,n)是组合数学和图论中著名的难题,至今在理论和方法上尚未见到取得突破的迹象,因此近年来各国学者主要用各种方法借助计算机对一些具体的Ramsey数给出估计。王清贤、谢继国等人沿用文献[4]的方法研究一般的循环图,得到一些Ramsey数的下界。这种方法在用字典排列法产生参数时,由于大量同构的图均要一一考察,占用大量计算机机时。因此我们作出新的尝试:利用素数阶循环图的平移和旋转等性质改进了产生参数的方法,提高了运算效率,得到3个Ramsey数的新下界。
- 苏文龙罗海鹏李乔
- 关键词：RAMSEY数下界图论
- RP图的特征刻划
- 2001年
- 设 T是图 G的一颗支撑树 ,若某顶点 u满足 :对任意顶点 v均有 d G(u,v) =d T(u,v) ,则称u对于支撑树 T是 RP.如果对 G的任一棵支撑树都至少存在一个 RP点 ,则称图 G是 RP图 .Gagliardi等在 1 997年证明了 K2 ,n是一类 RP图 ,并猜想 :“K2 ,n以及在其顶点上加上若干树状结构所得的图是仅有的 RP图”.但容易验证圈 Cn 也是一类 RP图 ,因此上述猜想需要修正 .本文证明了RP图的如下特征刻划 :除树外 ,简单图中只有 K2 ,n和 Cn 以及在其若干顶点上分别外接互不相交的树状结构所得的图是
- 李敬杰李乔
- 关键词：支撑树图论特征刻划树状结构
- 4级Clos网络不阻塞的条件被引量：2
- 2004年
- 给出了交换网络非阻塞特性图论形式上的定义,运用图论的概念和方法得到了4级Clos网络严格不阻塞的充分必要条件和可重排不阻塞的一个充分条件.并运用Hall定理,证明得到了代数学中的一个引理.
- 程亮李乔
- 关键词：图论
- 图的限制性边连通度等于其最小边度的一个充分条件被引量：10
- 2001年
- 设 G是有限简单无向图 .D,g和δ分别表示 G的直径、围长和顶点最小度 .本文证明 :如果 D≤g-2且 δ≥ 3 ,那么 λ′=ξ,这里 λ′=λ′(G)和 ξ=ξ(G)分别表示 G的限制性边连通度和最小边度 .
- 王应前李乔
- 关键词：直径围长限制性边连通度
