2-Competition Graphs

DOI10.1137/0405042MaRDI QIDQ4030191zbMATH OpenOpenAlexFDO

Authors Garth Isaak, Suh-Ryung Kim, Terry A. McKee, Fred Roberts, F. R. McMorris

Publication date 1 April 1993

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/06d6863cbbe1747b3365c1e585a821f015c69111

zbMATH Keywords

competition graphcomplete bipartite graphsedge clique coveringsset coverings

Mathematics Subject Classification ID

Applications of graph theory (05C90) Ecology (92D40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99) Extremal set theory (05D05)

Recommendations

• On the p-Edge Clique over Nuber of Complete Bipartite Graphs
• p-competition numbers
• Note on \(p\)-competition graphs and paths
• Note on \(p\)-competition graphs of double stars

Cited in

(19)

• p-competition numbers
• Graph 2-rankings
• Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
• On the p-Edge Clique over Nuber of Complete Bipartite Graphs
• The independence number of the competition graph of a bipartite tournament.
• The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique
• Any complete preference structure without circuit admits an interval representation
• Relation of the edge sets between the competition graph and the \((1,2)\)-step competition graph of a bipartite tournament
• Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs
• scientific article; zbMATH DE number 1185311 (Why is no real title available?)
• m-step fuzzy competition graphs
• Intuitionistic fuzzy competition graphs
• Competition polysemy
• Analysis of the effect of medicines over bacteria based on competition graphs with picture fuzzy environment
• Fuzzy \(\phi\)-tolerance competition graphs
• \(p\)-competition graphs
• Tolerance competition graphs
• Two-\(\phi\)-tolerance competition graphs
• Competition graphs under complex Pythagorean fuzzy information

This page was built for publication: 2-Competition Graphs

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