...
【24h】

M-2-equipackable graphs

机译:M-2-可打包的图

获取原文
获取原文并翻译 | 示例
           

摘要

Let H be a fixed graph. An H-packing of G is a set of edge disjoint subgraphs of G each isomorphic to H. An H-packing in G with k copies H-1, H-2,..., H-k of H is called maximal if G - (i=1)boolean OR(k) E(H-i) contains no subgraph isomorphic to H. An H-packing in G with k copies H-1, H-2,..., H-k of H is called maximum if no more than k edge disjoint copies of H can be packed into G. A graph G is called H-equipackable if every maximal H-packing in G is also a maximum H-packing in G. By M-t, t > 1, we denote a matching having t edges. In this paper, we investigate the characterization of M-2-equipackable graphs. (c) 2006 Elsevier B.V. All rights reserved.
机译:令H为固定图。 G的H-packing是G的一组边不相交的子图,每个子图都与H同构。如果G-的k个副本H-1,H-2,...,Hk为H,则称H为最大。 (i = 1)布尔OR(k)E(Hi)不包含与H同构的子图。如果没有,则在G中以k个副本H-1,H-2,...,Hk进行H堆积称为最大可以将超过k的H个边缘不相交的副本打包到G中。如果G中的每个最大H打包也是G中的最大H打包,则图G称为H-可打包。通过Mt,t> 1,我们表示a具有t个边缘的匹配。在本文中,我们研究了M-2-可打包图的特征。 (c)2006 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号