Academy of Mathematics and Systems Science, CAS Colloquia & Seminars
Speaker:
Mr.Yan Wang, Georgia Institute of Technology
Inviter:
Xujin Chen
Title:
Induced Forests in Bipartite Planar Graphs
Time & Venue:
2015.6.17 10:40-11:40am N613
Abstract:
Akiyama and Watanabe, and independently, Albertson and Haas conjectured that every simple planar bipartite graph on n vertices contains an induced forest on at least 5n/8. In this talk, we apply the discharging method to bipartite planar graphs and show that every simple bipartite planar graph on n vertices contains an induced forest on at least (4n + 3)/7 vertices. (Joint work with Qiqin Xie and Xingxing Yu).
Appendix:
Copyright@2008, All Rights Reserved, Academy of Mathematics and Systems Science, CAS
Tel: 86-10-82541777 Fax: 86-10-82541972 E-mail: contact@amss.ac.cn