• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'04) v.2; 20040621-20040624; Las Vegas,NV; US >The Strong Distance Problems
【24h】

The Strong Distance Problems

机译：强距离问题

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Suppose G = (V,E) is a graph and D = (V,F) is a strong oriented graph of G. Let u,v ∈ V, the strong distance sd(u,v) is the minimum size of strong subdigraph of D containing u and v, the strong eccentricity se(u) is the maximum strong distance sd(u,v) between u and v for all v ∈ V. The strong radius and strong diameter of D is defined as the minimum and maximum se(u) for all u ∈ V, respectively. And for any graph G, the lower (upper) orientable strong radius srad(G) (SRAD(G)) defined as the minimum (maximum) strong radius srad(D) in all possible strong oriented graph D of G, respectively; the lower (upper) orientable strong diameter sdiam(G) (SDIAM(G)) is the minimum (maximum) strong diameter sdiam(D) in all possible strong oriented graph D of G, respectively. This paper gives some properties for this four values. Then for the Cartesian product GxH of any two graph G and H, we find two inequalities to obtained an upper bound of srad(GxH) and sdiam(GxH). At last, we gives the exact values of srad(G) and sdiam(G) for graph G be the hypercube graph BC_n, the extension hypercube graphs EC_n and FC_n.
机译：假设G =（V，E）是图，而D =（V，F）是G的强取向图。令u，v∈V，强距离sd（u，v）是强子图的最小大小包含u和v的D的强偏心率se（u）是所有v∈V的u和v之间的最大强距离sd（u，v）。D的强半径和强直径定义为最小和最大分别针对所有u∈V的se（u）。对于任何图G，在所有可能的G的强定向图D中，下（上）可定向的强半径srad（G）（SRAD（G））分别定义为最小（最大）最大半径Srad（D）；在所有可能的G的强方向图D中，下部（上部）可定向强直径sdiam（G）（SDIAM（G））分别是最小（最大）强径sdiam（D）。本文提供了这四个值的一些属性。然后，对于任意两个图G和H的笛卡尔积GxH，我们发现两个不等式以获得srad（GxH）和sdiam（GxH）的上限。最后，我们给出图G的srad（G）和sdiam（G）的确切值是超立方体图BC_n，扩展超立方体图EC_n和FC_n。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号