李乔

作品数：19被引量：81H指数：5
导出分析报告
供职机构：上海交通大学理学院数学系更多>>
发文主题：RAMSEY数下界经典RAMSEY数循环图图论更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《广西科学院学报》《数学年刊（A辑）》《系统科学与数学》《高校应用数学学报（A辑）》更多>>
所获基金：国家自然科学基金广西壮族自治区自然科学基金广西省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
若干广义圈的Hoffman多项式和谱
《上海交通大学学报》2007年第10期1714-1717,共4页邓爱平 王兴斌 李乔 
国家自然科学基金资助项目(10301021)
设J和I分别为全1矩阵和单位矩阵.对任一给定正整数k,称邻接矩阵A满足Ak=J(Ak=J-I)的有向图为UPP-k(UPFL-k)有向图.对UPP-k有向图Γ及任意正整数p,确定了Γ是广义圈CpГ的Hoffman多项式和谱;也对UPFL-k有向图给出了广义圈CpГ的Hoff...
关键词：广义圈 Hoffman多项式 谱 
不含4圈的平面图的全色数被引量：3
《中国科学（A辑）》2006年第12期1321-1326,共6页上官敏乐 王应前 李乔 
国家自然科学基金(批准号:10471131)资助项目
用△(G),Xve(G)分别表示图G的顶点最大度和全色数．Vizing猜想:对任何简单图G,△(G)+1≤Xve(G)≤△(G)+2．即使对于平面图,这一猜想仍未获得完整的证明,唯一待完成的困难情形是△(G)=6．本文证明:若△(G)=6的平面图G不含有4圈,则Xve(G)...
关键词：全色数 平面图 F5子圈 
4级Clos网络不阻塞的条件被引量：1
《上海交通大学学报》2004年第5期838-841,共4页程亮 李乔 
给出了交换网络非阻塞特性图论形式上的定义,运用图论的概念和方法得到了4级Clos网络严格不阻塞的充分必要条件和可重排不阻塞的一个充分条件.并运用Hall定理,证明得到了代数学中的一个引理.
关键词：图论 4级Clos网络 严格不阻塞 可重排不阻塞 Hall定理 
广义De Bruijn图分解问题的一些结果
《上海交通大学学报》2003年第11期1803-1806,共4页罗申 李乔 
广义DeBruijn图是最近提出的一种具有良好性质的网络拓扑结构,文中对这类图的分解问题作了初步的分析,构造了一类基本模块,并得出了一些关于模块效率的数值结果.
关键词：广义De BRUIJN图 图分解问题 效率 基本模块 
可迁图的超常边连通度的最优性被引量：1
《数学年刊（A辑）》2003年第3期315-320,共6页王铭 李乔 
国家自然科学基金(No.19971056);高校博士点专项基金(No.2000024837)
图的超常边连通度是图的边连通度概念的推广,对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λ_h一定存在(1≤h≤n/2)。本文证明了:当d_-正则的n_-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d_-正则的n_-阶边可...
关键词：超常边连通度 最优性 点可迁图 正则边可迁图 
关于图的超常边连通度和等周边连通度的等值性被引量：3
《上海交通大学学报》2002年第6期858-860,共3页王铭 李乔 
国家自然科学基金资助项目 (199710 5 6)
图的超常边连通度和等周边连通度都是图的通常边连通度概念的推广 .首先举例说明在一般情形下两者可以不等 ,然后再证明当正则边可迁图的阶不小于 3k时 ,它的 k阶超常边连通度与
关键词：等值性 超常边连通度 等周边连通度 正则边可迁图 图论 有向图 
RP图的特征刻划
《上海交通大学学报》2001年第11期1730-1732,1736,共4页李敬杰 李乔 
国家自然科学基金资助项目 ( 199710 5 6)
设 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图 ,并猜想 :“K...
关键词：支撑树 距离 RP图 简单无向连通图 图论 特征刻划 圈 树状结构 
图的限制性边连通度等于其最小边度的一个充分条件被引量：5
《高校应用数学学报（A辑）》2001年第3期269-275,共7页王应前 李乔 
国家自然科学基金!项目 ( 1 9971 0 56)
设 G是有限简单无向图 .D,g和δ分别表示 G的直径、围长和顶点最小度 .本文证明 :如果 D≤g-2且 δ≥ 3 ,那么 λ′=ξ,这里 λ′=λ′(G)和 ξ=ξ(G)分别表示 G的限制性边连通度和最小边度 .
关键词：直径 围长 限制性边连通度 最小边度 有限简单无向图 充分条件 
图是超级限制性边连通的一个Ore型充分条件被引量：5
《上海交通大学学报》2001年第8期1253-1255,共3页王应前 李乔 
国家自然科学基金项目 (199710 5 6 )
设 G是 n阶简单无向图 ,G的顶点 x的度记为 d(x) .证明了如果对 G中每一对不相邻的顶点 x和 y都有 d(x) +d(y)≥ n+2 ,那么 ,G是超级限制性边连通的 ,除非 n≥ 6是偶数且 G=2 Kn/2 ∪ F2 ,这里 F2 是 G的一个 2因子 .这一结果是对图的...
关键词：限制性边连通度 极大限制性边连通 超级限制性边连通 简单无向图 Ore型充分条件 
Petersen图的一致最优可靠性被引量：3
《上海交通大学学报》2001年第5期791-794,共4页黄煦艳 李乔 
本文证明了 Petersen图是 1 0点 1
关键词：PETERSEN图 网络可靠性 一致最优可靠图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部