On the partial order competition dimensions of chordal graphs

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

zbMATH Keywords

chordal graphblock graph\(d\)-partial ordercompetition graphpartial order competition dimension

Mathematics Subject Classification ID

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