...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Symmetries and sense of direction in labeled graphs
【24h】

Symmetries and sense of direction in labeled graphs

机译：标记图中的对称性和方向感

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

摘要

We consider edge-labeled graphs which model distributed systems, focus on properties of edge-labelings, and study their impact on graph classes. In particular, we investigate the relation between symmetries, topologies and sense of direction. We study symmetries based on the notion of view and of surrounding, and characterize the corresponding graph classes. Among other results, we show that the completely surrounding symmetric labeled graphs coincides with the class of Cayley graphs with Cayley labelings. We then focus on the relationship between symmetries and sense of direction in regular graphs. We characterize the class of regular labeled graphs with minimal symmetric sense of direction, as well as the class of those with group-based sense of direction. (C) 1998 Elsevier Science B.V. All rights reserved. [References: 24]
机译：我们考虑对带有边缘标记的图进行建模，该图对分布式系统进行建模，重点关注边缘标记的属性，并研究它们对图类的影响。特别是，我们研究对称性，拓扑结构和方向感之间的关系。我们基于视图和周围环境的概念研究对称性，并描述相应的图类。在其他结果中，我们表明完全围绕的对称标记图与带有Cayley标记的Cayley图的类别重合。然后，我们关注规则图中对称性与方向感之间的关系。我们用最小的对称方向感来表征正则标号图的类别，以及那些基于组的方向感的类别。 （C）1998 Elsevier Science B.V.保留所有权利。 [参考：24]

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号