pk10开奖|幸运飞艇

1月27日 吕长虹教授学术报告(数统学院)

时间:2018-01-30浏览:11设置

报 告 人:吕长虹 教授

报告题目:Algorithmic aspects ofpaired-domination problem of graphs

报告时间:2018年1月27日(周六)15:30

报告地点:静远楼1506报告厅

主办单位:数学与统计学院、科技处

报告摘要:

        Let $G=(V, E)$ be a simple connectedgraph. A set $S\subseteq V(G)$ is called a paired-dominating set if everyvertex in $V(G)\setminus S$ has at least one neighbor in $S$ and the subgraphinduced by $S$ contains a perfect matching.

        The paired-domination number of $G$,denoted by $\gamma_{pr}(G)$, is the minimum cardinality of a paired-dominatingset of $G$.

        In this talk, we will survey thealgorithmic results of paired-domination problem on subclasses of chordalgraphs,  NP-completeness and APX-completenessresults.


返回原图
/

友情链接:线上快三投注平台  快3投注平台  快3网  快3平台  快三在线投注平台  

免责声明: 本站资料及图片来源互联网文章,本网不承担任何由内容信息所引起的争议和法律责任。所有作品版权归原创作者所有,与本站立场无关,如用户分享不慎侵犯了您的权益,请联系我们告知,我们将做删除处理!