学术活动

Graphs with large maximum degree containing no edge-critical graphs

2019-11-04 10:30

报告人: 袁龙图

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

时间: 2019-11-04 10:30-11:30

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

开始时间: 10:30

报告人简介: 副研究员

年: 2019

日月: 11.04


We say that a graph is edge-critical if it contains an edge whose deletion reduces the chromatic number of it. Let F be an edge-critical graph with chromatic number r+2. We determine the maximum number of edges of a graph of order n with maximum degreeΔthat contains no copy of F whenΔ<= n-ßFnSF, where ßFand SF<1 are constants depending on F. Furthermore, the unique extremal graph is a complete (r+1)-partite graph. Our result is a generalization of a result of Balister, Bollobas, Riordan and Schelp.


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

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

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