首页>>科学研究

学术活动

(3a:a)-list-colorable of embedded graphs of girth at least ﬁve

2019-06-15 10:25

报告人: 胡小兰

报告人单位: 华中师范大学

时间: 2019-06-15 10:25-11:15

地点: 卫津路校区6号楼111教

开始时间: 10:25

报告人简介: 华中师范大学副教授

年: 2019

日月: 06.15

A graphGis list(b :a)-colorable if for every assignment of lists of sizebto vertices ofG,there exists a choice of ana-element subset of the list at each vertex such that the subsets chosen at adjacent vertices are disjoint. We prove that for every positive integera, the family of minimal obstructions of girth at least ﬁve to list(3a:a)-colorability is strongly hyperbolic, in the sense of the hyperbolicity theory developed by Postle and Thomas.

Add:bat·365(中国)唯一官方网站 -Mobile Lgoin Center,

No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC

Tel:022-60787827 Mail:math@tju.edu.cn