学术交流

    学术交流

    当前位置: 首页 - 学术交流 - 正文

    数苑经纬讲坛(47):Adjacent cubic vertices in a minimal brick

    信息来源:

    报告时间:2025年11月19日(周三)上午9:00

    报告地点:Meeting number (access code): 2533 337 8417;Meeting password: Aw69JAHWQq8

    报告人简介: 陈冠涛,美国佐治亚州立大学教授、Graphs and Combinatorics 主编(Editor-in-Chief)

    报告摘要:A connected graph G is called a matching covered graph if E(G)= and every edge E(G) is contained in a perfect matching, a matching that covers every vertex of G. A matching covered graph G is bicritical if, for any two distinct vertices xy V (G), the graph G x y has a perfect matching. A 3-connected bicritical graph is called a brick, and it is minimal if the removal of any edge from G results in a graph that is no longer a brick. Lovasz conjectured that every minimal brick contains two adjacent cubic vertices. In this talk, we show that every minimal brick contains two cubic vertices whose distance is at most 2. Additionally, we verify Lovaszs conjecture for minimal bricks with an average degree of at least 45. As a corollary, we deduce that every minimal brick contains two adjacent vertices of degree at most 5.

    联系地址:

    地址:  湖北省武汉市洪山区珞喻路152号

    邮编:430079

    版权所有:Copyright © 2005-2020 华中师范大学 鄂ICP备05003325号-9