The double competition hypergraph of a digraph

DOI10.1016/J.DAM.2014.04.001MaRDI QIDQ496443zbMATH OpenOpenAlexFDO

Authors Jeongmi Park, Yoshio Sano

Publication date 21 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.5509

zbMATH Keywords

competition graphintersection graphcompetition hypergraphcompetition-common enemy graphdouble competition hypergraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Hypergraphs (05C65) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: In this article, we introduce the notion of the double competition multigraph of a digraph. We give characterizations of the double competition multigraphs of arbitrary digraphs, loopless digraphs, reflexive digraphs, and acyclic digraphs in terms of edge clique partitions of the multigraphs.

Recommendations

• The double competition multigraph of a digraph
• Competition hypergraphs
• On the hypercompetition numbers of hypergraphs.
• Competition hypergraphs of products of digraphs
• Characterizations of competition multigraphs

Cites work

• Characterizations of competition multigraphs
• Competition hypergraphs
• Competition hypergraphs of digraphs with certain properties I. Strong connectedness
• Competition hypergraphs of digraphs with certain properties II. Hamiltonicity
• Competition hypergraphs of products of digraphs
• Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
• On CCE graphs of doubly partial orders
• On the hypercompetition numbers of hypergraphs.
• The competition-common enemy graph of a digraph
• The competition-common enemy graphs of digraphs satisfying Conditions $C(p)$ and $C'(p)$
• Topics in Intersection Graph Theory
• Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two

Cited in

(8)

• The double competition multigraph of a digraph
• The Double Multicompetition Number of a Multigraph
• scientific article; zbMATH DE number 1154594 (Why is no real title available?)
• Niche hypergraphs
• Niche hypergraphs of products of digraphs
• Competition hypergraphs of products of digraphs
• On the hypercompetition numbers of hypergraphs.
• Competition hypergraphs

This page was built for publication: The double competition hypergraph of a digraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496443)