On the partial order competition dimensions of chordal graphs
From MaRDI portal
Publication:1786874
DOI10.1016/j.dam.2016.08.020zbMath1396.05044arXiv1505.00204OpenAlexW2963506471MaRDI QIDQ1786874
Jihoon Choi, Yoshio Sano, Suh-Ryung Kim, Jung Yeun Lee
Publication date: 25 September 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.00204
Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (3)
The partial order competition dimensions of bipartite graphs ⋮ A graph with the partial order competition dimension greater than five ⋮ On the minimum clique partitioning problem on weighted chordal graphs
Cites Work
- On the competition graphs of \(d\)-partial orders
- On CCE graphs of doubly partial orders
- 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
- Distance-hereditary graphs
- The \(m\)-step competition graphs of doubly partial orders
- The competition hypergraphs of doubly partial orders
- A class of acyclic digraphs with interval competition graphs
- The niche graphs of doubly partial orders
- The phylogeny graphs of double partial orders
This page was built for publication: On the partial order competition dimensions of chordal graphs