国家自然科学基金(19971027)
- 作品数：7 被引量：18H指数：2
- 相关作者：束金龙闻人凯洪渊邹渝波肖恩利更多>>
- 相关机构：华东师范大学更多>>
- 发文基金：国家自然科学基金高等学校骨干教师资助计划上海市教育委员会重点学科基金更多>>
- 相关领域：理学更多>>
- 最大2-正则诱导子图的长度(英文)
- 2003年
- 设G是2-连通图,c(G)是图G的最长诱导圈的长度, c’(G)是图G的最 长诱导2-正则子图的长度。本文我们用图的特征值给出了c(G)和c’(G)的几个上界.
- 束金龙
- 关键词：特征值上界无向图
- 图的二维带宽及其Laplacian特征值(英文)
- 2002年
- 图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值（通常是最小值）.本文研究了图的二维带宽与其Laplacian特征值之间的关系.
- 肖恩利束金龙闻人凯
- 关键词：LAPLACIAN特征值简单图有限图无向图
- 强连通竞赛图的圈分解(英文)
- 2004年
- 设T为n阶强连通竞赛图.本文通过详细刻画不能进行圈分解的强连通竞赛 图的特征,证明了满足maX{δ+,δ-}>5k-5和k>2的强连通竞赛图T,能够分解为k 个圈.
- 束金龙李皓
- 关键词：圈分解
- 图的Laplacian谱半径界的可达性被引量：8
- 2001年
- 设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。
- 束金龙闻人凯
- 关键词：邻接谱半径LAPLACIAN谱半径连通图可达性
- 几类图的最优填充数
- 2006年
- 运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G), R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果:(1)F(Pm×Pn)≤(m- 2)(n-2),其中m≥2,n≥2;(2)若G是有m条边的n阶2-连通图,则F(S(G))=m+F(G); (3)设图G为双圈图,两个诱导圈的圈长分别为p和q,t为这两个圈公共部分的路上的顶点个数(不包括两个端点),则F(G)=p+q-t-6．
- 汤洁泉束金龙
- 关键词：填充数弦图双圈图
- 图的Laplacian谱半径的界被引量：1
- 2002年
- 设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径。该文证明了μ(G)≤max{d2u+d2v+Tu+Tv｜uv∈E(G)}.特别,若G为偶图,则min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.
- 邹渝波束金龙闻人凯
- 关键词：邻接谱半径LAPLACIAN谱半径简单连通图偶图
- 图与其补图谱半径之和的新上界被引量：9
- 2000年
- 该文给出了图与其补图谱半径之和 ρ(G) +ρ(Gc)的新上界 ,对任一n阶图G ,有 :ρ(G) +ρ(Gc) ≤ (2 - 1t)n(n- 1)和ρ(G) +ρ(Gc) ≤ (2 - 1T) (n- 1) ,其中t =min{κ , κ} ,T =max{κ , κ} ,κ , κ分别为图G和其补图Gc 的色数。从而改进了 [6 ],[8],[10 ]的结果。
- 束金龙洪渊
- 关键词：补图谱半径色数上界简单图
