On the competition graphs of d-partial orders

MaRDI QIDQ6258147zbMATH OpenFDO

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

Publication date 15 January 2015

Mathematics Subject Classification ID

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

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.

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)