报告名称:Relating the total domination number and the annihilation number for some graphs
报告专家:华洪波
专家所在单位:淮阴工学院
报告时间:2022年9月17日10:00-12:00
报告地点:腾讯会议(会议号:316661178)
专家简介:华洪波,博士,博士后,淮阴工学院教授,硕士生导师,校学术委员会委员。先后被遴选为江苏省“青蓝工程”优秀青年骨干教师培养对象,淮安市“533”人才工程拔尖人才培养对象及江苏省“青蓝工程”中青年学术带头人培养对象。目前担任中国工业与应用数学学会图论组合及应用专业委员会委员。先后主持国家自然科学基金面上项目2项,主持完成江苏省高校自然科学基金面上项目及中国博士后科学基金面上项目各1项,参与完成国家自然科学基金2项及省基金1项。迄今为止,共发表SCI论文60余篇。
报告摘要:The total domination number $\gamma_{t}(G)$of a graph $G$ is the cardinality of a smallestvertex subset $D $ of $V(G)$ such that eachvertex of $G$ has at least one neighbor in $D$.The annihilation number$a(G)$ of $G$ is the largest integer $k$ such thatthere exist $k$ different vertices in $G$ with degreesum of at most the size of $G$. It is conjecturedby W. J. Desormeaux et al.that $\gamma_{t}(G)\leq a(G)+1$ holds for everynontrivial connected graph $G$. The conjecture hasbeen proved for graphs with minimum degree at least 3,trees, tree-like graphs, block graphs and cacti.In thistalk, weintroduce some of our results onthe above conjecture.