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 (2)

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

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