1 citations · 3 across the 8 of their papers we have counts for
4 papers · 1 filter
Complexity of Paired Domination in AT-free and Planar Graphs
Vikash Tripathi, Ton Kloks, Arti Pandey +2
For a graph , a subset of vertex set , is a dominating set of if every vertex not in is adjacent to atleast one vertex of . A dominating set of a gra…
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…
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…
Rainbow domination and related problems on some classes of perfect graphs
Wing-Kai Hon, Ton Kloks, Hsian-Hsuan Liu +1
Let and let be a graph. A function is a rainbow function if, for every vertex with , . The ra…