Welcome to Faculty of Mathematics and Statistics

Results and problems on partition of multigraphs with degree constraints
Author: Release time:2019-05-25 Number of clicks:

Title: Results and problems on partition of multigraphs with degree constraints

Speaker: Baogang Xu

Affiliation: Nanjing Normal University

Time: 2019-05-26 10:00-11:00

Venue: Room 201 Lecture Hall

Abstract:

In 1996, Stirbitz confirmed a conjecture of Thomassen and proved that every graph of minimum degree at least $s+t+1$ has a partition $(S, T)$ such that $\delta(G[S])\ge s$ and $\delta(G[T])\ge t$. Then, some Stiebitz's type theorem appear on special families of graphs. Recently, Schweser and Stiebitz consider the analogous problem of multigraphs (multiedges are permitted), and generalize some conclusions from simple graphs to multigraphs. In this talk, we will present some recent progresses and still open problem on this topic.



Copyright © 2013 isg. hubu.edu.cn All Rights Reserved.    

Address: No. 368, Friendship Avenue, Wuchang District, Wuhan, Hubei. Zip code: 430062

Email:stxy@hubu.edu.cn phone: 027-88662127