Dr. Shinichi Tokunaga,Tokyo Medical and Dental University
Title
Dominating sets of triangulated discs
Time
2013.3.11 9:50am
Venue
S1013
Abstract
We show that if G is an n-vertex maximal outerplanar graph with k vertices of degree 2, then G has a dominating set of size at most by a simple coloring method. We also discuss about violating problems of triangulated discs.
