首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Characterizations of competition multigraphs
Authors:Yoshio Sano
Institution:Research Institute for Mathematical Sciences, Kyoto University, Kyoto 606-8502, Japan
Abstract: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.
Keywords:Competition graph  Competition multigraph  Competition hypergraph  Multicompetition number  Edge clique partition
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号