The double competition hypergraph of a digraph

DOI10.1016/j.dam.2014.04.001zbMath1320.05050arXiv1307.5509OpenAlexW2075427340MaRDI QIDQ496443

Yoshio Sano, Jeongmi Park

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

intersection graphcompetition graphcompetition hypergraphcompetition-common enemy graphdouble competition hypergraph

Mathematics Subject Classification ID

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

Related Items

Niche hypergraphs, Niche hypergraphs of products of digraphs

Cites Work

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