报告名称:Zero (total) forcing number of graphs
主办单位:英国立博官网中文版
报告专家:计省进
专家所在单位:山东理工大学
报告时间:2021年8月18日8:00
报告地点:腾讯会议(会议ID:477 384 804)
专家简介:计省进,南开大学博士,美国佐治亚洲立大学访问学者。现为山东理工大学副教授,硕士生导师。主要研究方向为图论及其应用。主持完成国家自然科学基金数学天元基金和国家自然科学青年基金各一项,参与3项国家自然科学基金。2014年获学校“青年教师发展计划”项目资助,2015年获国家留学基金“访问学者”项目资助,2017年入选学校“双百人才”第三层次,已发表学术论文20余篇。
报告摘要:Let $G$ be a graph, for an initial subset $S$ of $V(G)$, we assigns the vertices of $S$ black and the vertices of $V(G)-S$ no color. If there is a black vertex having an unique uncolored neighbor, then it forces the neighbor to become black. If all vertices of $V(G)$ have black by repeating this operation, then the initial subset $S$ is referred as a zero forcing set. The zero forcing number of $G$ is the minimum size of all zero forcing sets of $G$, denoted by $F(G)$. If $G[S]$ is isolated-free, Then we call it a total forcing set, and the minimal size of all zero forcing sets of $G$ as total forcing number, marked as $F_t(G)$. In the talk, we will introduce some bounds of zero (total) forcing number.
邀请人:刘慧清
(审核:郑大彬)