Hsiang-Hsuan Liu

activity

20132022

most citedOn independence domination

2 citations · 7 across the 12 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.DM2015★ 1 cited

Flood-it on AT-Free Graphs

Wing-Kai Hon, Ton Kloks, Fu-Hong Liu +2

Solitaire {\sc Flood-it}, or {\sc Honey-Bee}, is a game played on a colored graph. The player resides in a source vertex. Originally his territory is the maximal connected, monochr…

cs.DM2015

Convexities in Some Special Graph Classes ---New Results in AT-free Graphs and Beyond

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu +2

We study convexity properties of graphs. In this paper we present a linear-time algorithm for the geodetic number in tree-cographs. Settling a 10-year-old conjecture, we prove that…

cs.DM2015★ 1 cited

Rainbow domination and related problems on some classes of perfect graphs

Wing-Kai Hon, Ton Kloks, Hsian-Hsuan Liu +1

Let $k \in N$ and let $G$ be a graph. A function $f : V (G) \to 2^{[k]}$ is a rainbow function if, for every vertex $x$ with $f (x) = \emptyset$ , $f (N (x)) = [k]$ . The ra…