2. 您的位置
3. 首页
4. 期刊论文
5. MINIMUM CONGESTION SPANNING TREES IN BIPARTITE AND RANDOM GRAPHS

MINIMUM CONGESTION SPANNING TREES IN BIPARTITE AND RANDOM GRAPHS

来源 :数学物理学报：B辑英文版 | 被引量 : 0次 | 上传用户：houwenjin

【摘 要】

：

The first problem considered in this article reads: is it possible to find upper estimates for the spanning tree congestion in bipartite graphs, which are bette

【作 者】

：

M.I. Ostrovskii 

【机 构】

：

DepartmentofMathematicsandComputerScience

【出 处】

：

数学物理学报：B辑英文版

【发表日期】

：

2011年2期

【关键词】

：

最小生成树 随机图 拥塞 标准模型 二部图 顶点数 估算 证明 Bipartite graph random graph minimum congestion 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

The first problem considered in this article reads: is it possible to find upper estimates for the spanning tree congestion in bipartite graphs, which are better than those for general graphs? It is proved that there exists a bipartite version of the know

其他文献

CLASSIFICATION OF SOLUTIONS FOR A CLASS OF SINGULAR INTEGRAL SYSTEM

In this paper, we consider the following integral system: u(x) = R n v q (y) | x y | nα dy, v(x) = R n u p (y) | x y | nμ dy, (0.1) where 0 < α, μ < n; p, q

期刊

奇异积分分类积分系统径向对称Hardy-Littlewood-Sobolev inquality integral equation moving pl

人道关怀与临床思维——评张志寿教授所著《医生的思维与工作技巧》

解放军总医院心内科张志寿教授,根据他40年行医的经验,在参阅大量文献的基础上,写成<医生的思维与工作技巧>一书,对临床思维的特点、内容及技巧,进行了全面系统地阐述.作者认

期刊

临床思维能力医师医生治疗解放军总医院心内科人道关怀教授培养工作技巧

河源春景（国画）

期刊

议葡萄糖注射液的标度及等渗度

目的：讨论《中国药典》2015年版中葡萄糖注射液的标度及等渗度问题。方法：查阅各版本的《中国药典》、国外药典、国家标准,以及相关专业书籍进行比较和推理。结果与结论：从1977

期刊

《中国药典》国家标准渗透浓度葡萄糖注射液低渗等渗Chinese Pharmacopoeia national standard osmotic co

金融扶持与农民工就业创业

本文论述金融业全方位帮扶农民工就业创业致富的重大意义和成功经验，旨在为农民工拓宽就业创业路径。

期刊

金融业农民工就业扶持

缺血性脑卒中的急症处理的新概念

缺血性脑卒中是最常见的一种神经系统疾患，也是导致死亡、丧失生活能力最常见的原因。除此之外，它还是一种高消费疾病，每年美国用于卒中的费用超过4千万美元［1］。因此，脑缺血的成功

期刊

缺血性脑卒中急症处理

EXISTENCE AND NONEXISTENCE OF GLOBAL POSITIVE SOLUTIONS FOR DEGENERATE PARABOLIC EQUATIONS IN EXTER

This article deals with the degenerate parabolic equations in exterior domains and with inhomogeneous Dirichlet boundary conditions. We obtain that pc = (σ+m)n

期刊

退化抛物型方程全局正解DIRICHLET边界条件外部区域退化抛物方程AMP椭圆型方程临界指数Degenerate parabolic equat

广泛开展尸检工作的社会学思考

病理尸检是对疾病的最后诊断，在医疗实践过程中具有重要的意义。与发达国家相比，目前我国的尸检率很低，尸检工作的质量也不高，造成目前这种局面的原因主要是社会性的。文章从医学

期刊

尸检病理学社会学Autopsy Pathology Socielogy

AN EMBEDDED BOUNDARY METHOD FOR ELLIPTIC AND PARABOLIC PROBLEMS WITH INTERFACES AND APPLICATION T

The embedded boundary method for solving elliptic and parabolic problems in geometrically complex domains using Cartesian meshes by Johansen and Colella(1998,J.

期刊

抛物问题椭圆形边界法材料系统接口STEFAN问题嵌入式应用embedded boundary method elliptic interface

医疗风险与医学纠纷

期刊

医疗风险医疗纠纷防范