大连理工大学数学科学学院
通知与公告

【浙江师范大学】2-independence number of

2019年07月21日 16:00  点击:[]

报告题目: 2-independence number of


报告人:   张华军 教授浙江师范大学


报告时间: 2019  07  25 日(星期 10:00-11:00

告地点: 创新园大厦 A1031


校内联系人:王毅 教授      联系电话84708351-8128


报告摘要: For a graph , a subset  of  is called an independent set if every pair elements of it are disjoint, and  is called a -independent set if it can be written as the union of  disjoint and independent sets. The -independent number, denoted by , is the size of maximum -independent set in . In this talk, we will introduce some problems on  and prove that if ,

and  is a maximum 2-independent set of if and only if  

for some .

报告人简介:张华军教授博士生导师。 浙江省高校中青年学科带头人 、浙江拾151人才工程”第三层次、浙江师范大学首批“双龙学者”特聘教授、金华市“321人才工程”第二层次。“图的色数及相关指标” 获浙江省科学技术二等奖。从事组合极值理论研究,在期刊《J. Combin. Theory Ser. AJ. Combin. Theory Ser. B》和《J. Graph Theory》等杂志上发表论文篇。先后应邀赴美国、匈牙利、斯洛伐克、斯洛文尼亚、韩国和台湾等国家、地区进行学术交流、访问

 

 

大连理工大学数学科学学院

                                                 2019721

上一条:【西华师范大学】 On the Convergence of Douglas-Rachford and Peaceman-Rachford Splitting Methods for Nonconvex Feasibility Problems 下一条:【首都师范大学】On Parity Unimodality of q-Catalan Polynomials

关闭