Competition graphs and clique dimensions

DOI10.1002/RSA.3240010205MaRDI QIDQ3977074zbMATH OpenOpenAlexFDO

Authors Zoltán Füredi

Publication date 25 June 1992

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240010205

zbMATH Keywords

clique dimensionscompetition graphsimple graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• On the double competition number
• Competition numbers of graphs with a small number of triangles
• scientific article; zbMATH DE number 4142069
• On the inequality dk(G) k(G)+1
• scientific article; zbMATH DE number 6009

Cites work

• scientific article; zbMATH DE number 3912431 (Why is no real title available?)
• The competition-common enemy graph of a digraph
• The Representation of a Graph by Set Intersections

Cited in

(10)

• Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
• On the double competition number
• The \(m\)-step competition graph of a digraph
• Tolerance competition graphs
• \(p\)-competition graphs
• Two-\(\phi\)-tolerance competition graphs
• Competition parameters of a graph
• Kneser ranks of random graphs and minimum difference representations
• A mathematical approach on representation of competitions: competition cluster hypergraphs
• On CCE graphs of doubly partial orders

This page was built for publication: Competition graphs and clique dimensions

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