Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem

Farhad Shahrokhi; Laszlo A. Szekely

首页> 外文期刊>Discrete Applied Mathematics >Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem

【24h】

Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem

机译：在对称网络中构造积分均匀流及其在边馈指标问题中的应用

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We study the integral uniform (multicommodity) flow problem in a graph G and construct a fractional solution whose properties are invariant undoer the action of a group of automorphisms Γ < Aut(G). The fractional solution is shown to be close to an integral solution (depending on properties of Γ), and in particular becomes an integral solution for a class of graphs containing Cayley graphs. As an application we estimate asymptotically (up to additive error terms) the edge congestion of an optimal integral uniform flow (edge forwarding index) in the cube-connected cycles and the butterfly. Moreover, we derive the best-known lower bound on the crossing number of a butterfly.

机译：我们研究图G中的积分均匀（多商品）流动问题，并构造一个分数解，其性质在一组自同构Γ

著录项

来源
《Discrete Applied Mathematics》 |2001年第2期|共17页
作者
Farhad Shahrokhi; Laszlo A. Szekely;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词

相似文献

外文文献
中文文献
专利

1. Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem [J] . Farhad Shahrokhi, Laszlo A. Szekely Discrete Applied Mathematics . 2001,第1a2期

机译：在对称网络中构造积分均匀流及其在边馈指标问题中的应用
2. A symmetric integral identity for Bessel functions with applications to integral geometry [J] . Salman Yehonatan Analysis and mathematical physics . 2019,第1期

机译：与应用到整体几何的Bessel函数的对称积分标识
3. Combinatorial Methods for Constructing Bipartite Uniform Minimal Quasicomplete Graphs (Symmetrical Block Designs) [J] . M. F. Karavai, P. P. Parkhomenko, V. S. Podlazov Automation and Remote Control . 2009,第2期

机译：构造二分均匀最小拟完全图的组合方法（对称块设计）
4. Integral Uniform Flows in Symmetric Networks [C] . Farhad Shahrokhi, Laszlo A. Szekely Graph-Theoretic concepts in computer science . 1998

机译：对称网络中的整体均匀流
5. Boundary integral method for interfacial potential flows in unbounded axi-symmetric domains [D] . Tjan, Kuan-Khoon 2007

机译：无界轴对称域中界面势流的边界积分方法
6. Non-uniform Stress-free Strains in a Spherically Symmetrical Nano-sized Particle and Its Applications to Lithium-ion Batteries [O] . Qingping Meng, Lijun Wu, David O. Welch, -1

机译：球形对称纳米尺寸颗粒中的非均匀无应力应变及其在锂离子电池中的应用
7. Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem [O] . Shahrokhi Farhad, Székely László A. 2001

机译：在对称网络中构造积分均匀流及其在边馈指标问题中的应用
8. Application of the Method of Integral Relations (Mir) to Transonic Airfoil Problems. Part I. Inviscid Supercritical Flow over Symmetric Airfoils at Zero Angle of Attack [R] . Tai, T. C. 1970

机译：整体关系法（mir）在跨音速翼型问题中的应用。第一部分零攻角下对称翼型的超临界超临界流动

Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem

摘要

著录项

相似文献

相关主题

期刊订阅