首 页 中心简介 成员介绍 学术交流 教育部重点实验室 科研动态 研究生培养 省数学会 English
发表日期:2019年4月17日      

天津大学杨艳副教授学术报告

 

报告题目:The bar visibility number of graphs

报告人:杨艳副教授,天津大学

报告时间:2019年4月19日,上午10:00-11:30

报告地点:数计学院4号楼229

摘要:A t-bar visibility representation of a graph assigns each vertex up to t horizontal bars in the plane so that two vertices are adjacent if and only if some bar for one?vertex can see some bar for the other via an unobstructed vertical channel of positive?width. The least t such that G has a t-bar visibility representation is the bar visibility?number of G. In this talk, she will present a new upper bound of the bar visibility number of an n-vertex graph which improves the upper bound obtained by Chang et al. (SIAM J. Discrete Math. 18?(2004) 462).?And the bar visibility number of the complete bipartite graph will also been given. This is a joint work with Weiting Cao, Yuanrui Feng and Douglas B. West.



相关信息:
 没有相关信息

 
 
 

| 加入收藏 | 设为首页 | 管理系统 |


版权所有: 福州大学离散数学与理论计算机科学研究中心
地址:福建省福州市福州地区大学新区学园路2号   邮编:350116
联系电话: 0591-83058092 ,83846655
传真:0591-83846622  E-mail: dimacs@fzu.edu.cn