• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Characterizations of competition multigraphs
【24h】

Characterizations of competition multigraphs

机译：竞赛多图的特征

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

摘要

The notion of a competition multigraph was introduced by C. A. Anderson, K. F. Jones, J. R. Lundgren, and T. A. McKee [C. A. Anderson, K. F. Jones, J. R. Lundgren, and T. A. McKee: Competition multigraphs and the multicompetition number, Ars Combinatoria 29B (1990) 185-192] as a generalization of the competition graphs of digraphs. In this note, we give a characterization of competition multigraphs of arbitrary digraphs and a characterization of competition multigraphs of loopless digraphs. Moreover, we characterize multigraphs whose multicompetition numbers are at most m, where m is a given nonnegative integer and give characterizations of competition multihypergraphs. (C) 2009 Elsevier B.V. All rights reserved.
机译：竞争多重图的概念由C. A. Anderson，K。F. Jones，J。R. Lundgren和T. A. McKee提出。 A. Anderson，K。F. Jones，J。R. Lundgren和T. A. McKee：竞争多重图和多重竞争编号，Ars Combinatoria 29B（1990）185-192]是有向图竞争图的概括。在本说明中，我们给出了任意有向图的竞争多重图的刻画和无环有向图的竞争多重图的刻画。此外，我们描述了多重图最多为m的多重图，其中m是给定的非负整数，并给出了竞争多重图的特征。 （C）2009 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号