<var id="fvjdl"><strike id="fvjdl"><listing id="fvjdl"></listing></strike></var><cite id="fvjdl"></cite><var id="fvjdl"><strike id="fvjdl"><thead id="fvjdl"></thead></strike></var>
<cite id="fvjdl"><video id="fvjdl"><thead id="fvjdl"></thead></video></cite><var id="fvjdl"></var>
<var id="fvjdl"><strike id="fvjdl"><listing id="fvjdl"></listing></strike></var>
<cite id="fvjdl"></cite>
<var id="fvjdl"><strike id="fvjdl"></strike></var>
您的位置: 首頁 > 資源和辦公 > 新聞中心 > 學術報告


2019年12月11日 15:59  點擊:[]

講座題目 On the potential function of an arbitrary graph H 講座時間 2019年12月14日15:00-16:00
講座地點 九號樓七層學術報告廳 主講人 尹建華教授
內容摘要 Given a graph H, a graphic sequence \pi is potentially H- graphic if there is a realization of \pi containing H as a subgraph. In 1991, Erdos, Jacobson and Lehel introduced the following problem: determine the minimum even integer \sg(H,n) such that each n-term graphic sequence with sum at least \sg(H,n) is potentially H-graphic. This problem can be viewed as a ``potential" degree sequence relaxation of the Turan problems. For an arbitrary graph H of order k, Ferrara et al. established an upper bound on \sg(H,n) as follows: If \omega=\omega(n) be an increasing function that tends to infinity with n, then there exists an N=N(\omega,H) such that \sg(H,n)\le \widetilde{\sg}(H)n +\omega(n) for any n\ge N, where \widetilde{\sg}(H) is a parameter only depending on the graph H. We obtain a new upper bound on \sg(H,n) so that \omega(n)=k^2-3k+4, that is, there exists an M=M(k,\alpha(H)) such that \sg(H,n)\le \widetilde{\sg}(H)n+k^2 -3k+4 for any n\ge M. 主講簡介 尹建華,海南大學數學系教授,碩士生導師。主要研究方向為圖論及其應用。先后主持自然科學基金項目多項,發表論文數十篇。

上一條:侯耀平教授學術講座預告 下一條:李紅海教授學術講座預告