您的位置 > 首页 > 学术动态 > 【和山数学论坛195期】华中师范大学胡小兰学术报告

【和山数学论坛195期】华中师范大学胡小兰学术报告

来源:浙江科技学院理学院 | 2019-10-09 | 发布:BOB体育娱乐平台之家





报告题目:Fractional coloring of planar graphs with girth five}



报告人:胡小兰



报告时间和地点:2019年10月11日(星期五), 闻理园A4-305(会议室)






摘要:A graph G is (a : b)-colorable if there exists an assignment of b-elementsubsets of (1, ……,a) to vertices of G such that sets assigned to adjacentvertices are disjoint. We first show that for every triangle-free planar graphG and a vertex , the graph G has a set coloring of G by subsets of(1, ……, 6) such that for and . As a corollary,every triangle-free planar graph on n vertices is (6n : 2n + 1)-colorable. Wefurther use this result to prove that for every , there exists a constant such that every planar graph G of girth at least five and maximum degreeis-colorable. Consequently, planar graphs of girth at leastfive with bounded maximum degree have fractional chromatic number atmost .



联系人:胡晓雪



本文已经过优化显示,查看原文请点击以下链接:
查看原文:http://lxy.zust.edu.cn/ShowContent.asp?ID=8623&BigCategoryID=22&SmallCategoryID=60
京ICP备11001960号  京ICP证090565号 京公网安备1101084107号 论坛法律顾问:王进律师知识产权保护声明免责及隐私声明   主办单位:人大经济论坛 版权所有
联系QQ:2881989700  邮箱:service@pinggu.org
合作咨询电话:(010)62719935 广告合作电话:13661292478(刘老师)

投诉电话:(010)68466864 不良信息处理电话:(010)68466864