12 citations · 47 across the 12 of their papers we have counts for
3 papers · 1 filter
The competition number of a graph with exactly two holes
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim +1
Let D be an acyclic digraph. The competition graph of D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D su…
Graphs having many holes but with small competition numbers
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim +1
The competition number k(G) of a graph G is the smallest number k such that G together with k isolated vertices added is the competition graph of an acyclic digraph. A chordless cy…
The niche graphs of doubly partial orders
Suh-Ryung Kim, Jung Yeun Lee, Boram Park +2
The competition graph of a doubly partial order is known to be an interval graph. The competition-common enemy graph of a doubly partial order is also known to be an interval graph…