• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Triangle-different Hamiltonian paths
【24h】

Triangle-different Hamiltonian paths

机译：三角形不同的哈密顿道路

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

摘要

Let G be a fixed graph. Two paths of length n-1 on n vertices (Hamiltonian paths) are G-different if there is a subgraph isomorphic to G in their union. In this paper we prove that the maximal number of pairwise triangle-different Hamiltonian paths is equal to the number of balanced bipartitions of the ground set, answering a question of Korner, Messuti and Simonyi. (C) 2017 Elsevier Inc. All rights reserved.
机译：设g是一个固定图。 N顶点上的两个长度N-1路径（Hamiltonian路径）是G-不同，如果在其联盟中有一个子目称表对G. 在本文中，我们证明了成对三角形不同Hamiltonian路径的最大数量等于地面集的平衡分层数量，回答了Korner，Messuti和Simonyi的问题。 （c）2017年Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号