Two-\(\phi\)-tolerance competition graphs

DOI10.1016/0166-218X(96)80460-4zbMath0851.05085OpenAlexW2081367675MaRDI QIDQ1917307

Fred R. McMorris, Robert C. Brigham, Richard P. Vitray

Publication date: 24 November 1996

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

Full work available at URL: https://doi.org/10.1016/0166-218x(96)80460-4

zbMATH Keywords

characterizationcompetition graphtolerances

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• A characterization of competition graphs
• A characterization of graphs of competition number m
• A characterization of competition graphs of arbitrary digraphs
• \((i,j)\) competition graphs
• Tolerance competition graphs
• Competition graphs and clique dimensions
• 2-Competition Graphs