您的位置 > 首頁 > 學術動態 > 【和山數學論壇195期】華中師范大學胡小蘭學術報告

【和山數學論壇195期】華中師范大學胡小蘭學術報告

來源:浙江科技學院理學院 | 2019-10-09 | 發布:經管之家





報告題目: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

看圖學經濟more

京ICP備11001960號  京ICP證090565號 京公網安備1101084107號 論壇法律顧問:王進律師知識產權保護聲明免責及隱私聲明   主辦單位:人大經濟論壇 版權所有
聯系QQ:2881989700  郵箱:[email protected]
合作咨詢電話:(010)62719935 廣告合作電話:13661292478(劉老師)

投訴電話:(010)68466864 不良信息處理電話:(010)68466864
彩票源代码