...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Contributions to Discrete Mathematics >Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars
【24h】

Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars

机译：分解完整的二部图并将1因子移除为路径和星形

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Let P_k denote a path on k vertices, and let S_k denote a star with k edges. For graphs?F, G, and H, a decomposition of F is a set of edge-disjoint subgraphs of F whose union is F. A (G,H)-decomposition of F is a decomposition of F into copies of G and H using at least one of each. In this paper, necessary and sufficient conditions for the existence of the (P_{k+1},S_k)-decomposition of the complete bipartite graph with a 1-factor removed are given.
机译：令P_k表示k个顶点上的路径，令S_k表示具有k个边缘的星形。对于图F，G和H，F的分解是F的一组边不相交子图，其并集为F.F的（G，H）分解是F分解为G和H的副本每个使用至少一个。在本文中，给出了去除了一个因子的完整二​​部图的（P_ {k + 1}，S_k）分解的存在的充要条件。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号