세미나/포럼
[세미나/포럼] [2015.09.15 화] 2015학년도 수학과 위상조합세미나
- 세미나/포럼
- 교내
- 윤혜주
- 2015-09-02
2015학년도 2학기 첫 번째 수학과 위상조합세미나 일정을 안내해 드립니다.
강연제목 : Domination number of graphs on surfaces
연 사 : Atsuhiro Nakamoto [Yokohama National University]
일 시 : 9월 15일 (화요일) 오후 5:00 - 6:00
장 소 : 아주대학교 팔달관 621호
초 록 :
Let $G$ be a graph and let $S$ be a subset of the vertex set of $G$.
We say that $S$ is a {\em dominating set\/} of $G$ if for each vertex $v$ of $G$, $v$ or a neighbor of $v$ is contained in $S$.
The {\em domination number\/} of $G$, denoted by $\gamma(G)$, is the minimum cardinality of all dominating sets of $G$. Finding the domination number of a given graph is a classical and important problem in graph theory, and many people are interested in it. In our talk, we introduce several results on dominating sets of planar graphs and graphs embeddable on fixed surfaces.
In particular, we describe some elegant proofs for them using a graph coloring, and discuss whether they can be used for solving other related problems.
이번 학기는 주로 화요일 F교시 (4:30시-6:00시)를 활용하여 세미나를 진행할 예정입니다.
많은 관심과 참여 부탁드립니다.
**위상조합세미나 홈페이지는 다음을 참고 하시기 바랍니다.