网站地图 | 联系我们 | English | 意见反馈 | 主任信箱
 
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

Dominating sets of triangulated discs
【2013.3.11 9:50am,S1013】

【打印】【关闭】

 2013-3-08 

  Colloquia & Seminars 

  Speaker

  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.

  Affiliation

   

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn