<rp id="np23u"></rp>

    1. <button id="np23u"><acronym id="np23u"></acronym></button>
        <em id="np23u"><tr id="np23u"><u id="np23u"></u></tr></em>
      1. <button id="np23u"><tr id="np23u"></tr></button>

      2. 管理员登录
           ·    学位点简介
           ·    研究方向
           ·    招生信息
           ·    教育管理
           ·    答辩公告
        
        学术报告:Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations

        发布时间:2019年06月11日 09:37      访问次数:

        报告题目:Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations

        报告人:董峰明(新加坡南洋理工大学博士生导师)

        报告时间:2019年612日(周三)上午10:00

        报告地点:理学院陈章辉楼442学术报告厅

        联系人:晏卫根教授  

        报告摘要:

        The chromatic polynomial P(G,x) of a graph G of order n can be expressed , where is interpreted as the number of broken-cycle free spanning subgraphs of G with exactly i components. The parameter is the mean size of a brokencycle-free spanning subgraph of G. In this article, we con?rm and strengthen a conjecture proposed by Lundow and Markstr m in 2006 that holds for any connected graph G of order n which is neither a tree Tn of order n nor the complete graph Kn. The most crucial step of our proof is to obtain the interpretation of all ’s by the number of acyclic orientations of G.

        报告人简介:董峰明,新加坡南洋理工大学Associate Professor (Tenured),博士生导师,国际著名的色根研究专家。新加坡国立大学博士,曾在新西兰和加拿大从事研究工作。主要研究图多项式,尤其擅长色多项式的研究,近年开始从事拟阵论和纽结研究。发表研究论文70多篇,很多发表在组合论国际顶尖刊物JCTBJGT出版专著一部(F.M. Dong, K.M. Koh, K.L. Teo, Chromatic polynomials and chromaticity of graphs, World Scientific, Singapore, 2005)。由于在色根研究方面的出色成果,董教授曾应邀到英国剑桥大学工作访问并作主旨发言。

           

        理学院

        2019年6月11日

        版权所有 ? 集美大学理学院
        地址:厦门市集美区银江路183号(校总部) 邮编:361021

        悠彩彩票注册