On CCE graphs of doubly partial orders

DOI10.1016/j.dam.2006.09.013zbMath1118.05041OpenAlexW2038355847MaRDI QIDQ881574

Suh-Ryung Kim, Seog-Jin Kim, Yoomi Rho

Publication date: 30 May 2007

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

Full work available at URL: https://doi.org/10.1016/j.dam.2006.09.013

zbMATH Keywords

interval graphcompetition graphcompetition-common enemy graph

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Directed graphs (digraphs), tournaments (05C20)

Related Items (9)

On the competition graphs of \(d\)-partial orders ⋮ Niche hypergraphs ⋮ The \(m\)-step competition graphs of doubly partial orders ⋮ The partial order competition dimensions of bipartite graphs ⋮ The competition hypergraphs of doubly partial orders ⋮ The double competition hypergraph of a digraph ⋮ Dimension-2 poset competition numbers and dimension-2 poset double competition numbers ⋮ On the partial order competition dimensions of chordal graphs ⋮ Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two

Cites Work

• Interval competition graphs of symmetric digraphs
• The double competition number of some triangle-free graphs
• The competition-common enemy graph of a digraph
• \((i,j)\) competition graphs
• A class of acyclic digraphs with interval competition graphs
• Representation of a finite graph by a set of intervals on the real line
• Competition graphs and clique dimensions
• The domination and competition graphs of a tournament
• Competition Graphs of Strongly Connected and Hamiltonian Digraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On CCE graphs of doubly partial orders