LOWER_BOUND

作品数：171被引量：329H指数：8
导出分析报告
相关作者：王强郭涛王洪浩王军虎王永生更多>>
相关机构：西北工业大学东南大学长沙铁道学院广西大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家教育部博士点基金高等学校学科创新引智计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=Applied Mathematics（A Journal of Chinese Universities）x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Lower bounds and modified LPT algorithm for k-partitioning problems with partition matroid constraint被引量：1
《Applied Mathematics(A Journal of Chinese Universities)》2008年第1期1-8,共8页WU Biao YAO En-yu 
Supported by the National Natural Science Foundation of China(10671177)
In this paper, the k-partitioning problem with partition matroid constraint is considered. LPT algorithm is modified to fit the problem and its worst-ease performance is analyzed. The lower bounds of optimal solution ...
关键词：partitioning constrained partition lower bound worst case ratio 
A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS被引量：8
《Applied Mathematics(A Journal of Chinese Universities)》2006年第3期357-360,共4页Liu Xinsheng Chen Xiang＇en Ou Lifeng 
Supported by the Natural Science Foundation of Gansu Province (3ZS051-A25-025).
ErdOs,Gimbel and Straight （1990） conjectured that if ω（G）〈5 and z（G）〉3,then z（G）≥Z（G）-2. But by using the concept of edge cochromatic number it is proved that if G is the line graph of a connected triang...
关键词：cochromatic number edge cochromatic number MATCHING star. 
STUDY OF UPPER BOUND PROBLEM OF HEILBRONN TYPE
《Applied Mathematics(A Journal of Chinese Universities)》2004年第4期455-458,共4页TianZhengping 
A set of n points in the plane determines a total C 2 n distances (some of them may be the same).Let r n be the ratio of the maximum distance to the minimum distance, and R n be the greatest lower bound for r n. ...
关键词：combinatorial geometry DISTANCE greatest lower bound upper bound Mathematica4.0. 
A LOWER BOUND FOR FIRST EIGENVALUE WITH MIXED BOUNDARY CONDITIOIN
《Applied Mathematics(A Journal of Chinese Universities)》2004年第2期223-228,共6页RenXin′an XuHongwei 
Research supported by the National Natural Science Foundation of China( 1 0 2 31 0 1 0 ) ;Trans- CenturyTraining Programme Foundation for Talents by the Ministry of Education of China;Natural ScienceFoundation of Zhejiang provinc
Let M be an n-dimensional compact Riemannian manifold with or without boundary,and its Ricci curvature Ric M≥n-1.The paper obtains an inequality for the first eigenvalue η 1 of M with mixed boundary condition,whic...
关键词：Riemannian manifold Laplace-Beltrami operator EIGENVALUE mixed boundary condition. 
LOWER BOUNDS ON THE MAXIMUM GENUS OF LOOPLESS MULTIGRAPHS被引量：1
《Applied Mathematics(A Journal of Chinese Universities)》2000年第4期359-368,共10页LiDeming LiuYanpei 
The lower bounds on the maximum genus of loopless graphs are obtained according to the connectivity of these graphs. This not only answers a question of Chen, Archdeacon and Gross, but also generalizes the previous kn...
关键词：Maximum genus lower bound multigraph. 
A TIGHT LOWER BOUND ON THE MAXIMUM GENUS OF A 3-CONNECTED LOOPLESS MULTIGRAPH被引量：1
《Applied Mathematics(A Journal of Chinese Universities)》2000年第4期369-376,共8页LiDeming LiuYanpei 
It is proved that every 3 connected loopless multigraph has maximum genus at least one third of its cycle rank plus one if its cycle rank is not less than ten, and if its cycle rank is less than ten,it is upper emb...
关键词：Maximum genus GRAPH connectivity. 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部