On the competition graphs of d-partial orders

arXiv1501.03591MaRDI QIDQ6258147FDOQ6258147

Authors: Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano 

Publication date: 15 January 2015

Abstract: In this paper, we study the competition graphs of $d$-partial orders and obtain their characterization which extends results given by Cho and Kim cite{chokim} in 2005. We also show that any graph can be made into the competition graph of a $d$-partial order for some positive integer $d$ as long as adding isolated vertices is allowed. We then introduce the notion of the partial order competition dimension of a graph and study graphs whose partial order competition dimensions are at most three.

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

This page was built for publication: On the competition graphs of $d$-partial orders

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