...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Rainbow connection number and graph operations
【24h】

Rainbow connection number and graph operations

机译：彩虹连接号码和图形操作

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

摘要

Abstract A path in an edge-colored graph G is rainbow if no two edges of the path are colored the same. An edge-colored graph G is rainbow connected if every two distinct vertices are connected by a rainbow path. The rainbow connection number r c ( G ) of G is the smallest number of colors that are needed in order to make G rainbow connected. In this paper, we study bounds of rainbow connection number of some graph operations, such as the union of two graphs, adding edges, deleting edges, and adding vert
机译：<！[cdata [ Abstract 边缘彩色图 g 是彩虹如果没有两个路径边缘都是相同的。边缘彩色图 G 是彩虹连接如果每两个不同的顶点通过彩虹路径连接。 彩虹连接号 r c （ G ） g 是制作 g 彩虹连接。在本文中，我们研究了一些图形操作的彩虹连接数的界限，例如两个图形的联盟，添加边缘，删除边缘和添加vert

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号