国家自然科学基金(19971027)

作品数：7被引量：14H指数：2
导出分析报告
相关作者：束金龙闻人凯洪渊邹渝波肖恩利更多>>
相关机构：华东师范大学更多>>
相关期刊：《华东师范大学学报（自然科学版）》《运筹学学报（中英文）》更多>>
相关主题：英文LAPLACIAN谱半径简单图邻接谱半径上界更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
几类图的最优填充数
《华东师范大学学报（自然科学版）》2006年第5期76-82,共7页汤洁泉 束金龙 
国家自然科学基金(19971027);上海市科委基础研究重点项目(O4JC14031);上海市自然科学基金(05ZR14046);教育部地理信息科学重点实验室开放基金
运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类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)...
关键词：填充数 分解约化 弦图 双圈图 
强连通竞赛图的圈分解(英文)
《运筹学学报》2004年第1期53-61,共9页束金龙 李皓 
The research was partially supported by NNSF of china(19971027,10271048);Shanghai Priority Academic Discipline.The research was done while the first author was visiting LRI.
设T为n阶强连通竞赛图.本文通过详细刻画不能进行圈分解的强连通竞赛 图的特征,证明了满足maX{δ+,δ-}>5k-5和k>2的强连通竞赛图T,能够分解为k 个圈.
关键词：强连通竞赛图 圈分解 传递竞赛图 hamiltonian圈 
最大2-正则诱导子图的长度(英文)
《运筹学学报》2003年第4期50-56,共7页束金龙 
The research was supported by NNSF of China(19971027, 10271048) ;Shanghai Priority Academic Discipline. The research was done while the author was visiting LRI.
设G是2-连通图,c(G)是图G的最长诱导圈的长度, c’(G)是图G的最 长诱导2-正则子图的长度。本文我们用图的特征值给出了c(G)和c’(G)的几个上界.
关键词：2-正则诱导子图 特征值 诱导圈 上界 无向图 
图的Laplacian谱半径的界
《华东师范大学学报（自然科学版）》2002年第4期18-21,共4页邹渝波 束金龙 闻人凯 
国家自然科学基金(19971027);上海市重点学科建设项目
设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{...
关键词：界 邻接谱半径 LAPLACIAN谱半径 线图 2-度 简单连通图 偶图 
图的二维带宽及其Laplacian特征值(英文)
《运筹学学报》2002年第1期45-52,共8页肖恩利 束金龙 闻人凯 
Supported by National Natural Science Foundation of China(19971027); Foundation of University Key Teacher by the Ministry of Education, P. R. C.
图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值（通常是最小值）.本文研究了图的二维带宽与其Laplacian特征值之间的关系.
关键词：图 二维带宽 LAPLACIAN特征值 最优嵌入 简单图 有限图 无向图 
图的Laplacian谱半径界的可达性被引量：6
《华东师范大学学报（自然科学版）》2001年第3期19-24,共6页束金龙 闻人凯 
国家自然科学基金资助项目 (199710 2 7) ;国家教育部骨干教师基金资助
设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...
关键词：邻接谱半径 LAPLACIAN谱半径 线图 半正则偶图 连通图 偶分划 可达性 
图与其补图谱半径之和的新上界被引量：8
《华东师范大学学报（自然科学版）》2000年第2期13-17,共5页束金龙 洪渊 
国家自然科学基金资助项目!(No.1 9971 0 2 7)
该文给出了图与其补图谱半径之和 ρ(G) +ρ(Gc)的新上界 ,对任一n阶图G ,有 :ρ(G) +ρ(Gc) ≤ (2 - 1t)n(n- 1)和ρ(G) +ρ(Gc) ≤ (2 - 1T) (n- 1) ,其中t =min{κ , κ} ,T =max{κ , κ} ,κ , κ分别为图G和其补图Gc 的色数。从...
关键词：补图 谱半径 色数 图 上界 简单图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部