Academic Report
Title: Star Edge Coloring of Graphs
Reporter: A.Prof. WANG Yiqiao (Beijing University of Chinese Medicine)
Time: October 21, 2018 (Sunday) AM 10:00-11:00
Location: A1101# room, Innovation Park Building
Contact: Prof. WANG Yi (tel:84708351-8128)
Abstract: The star chromatic index of a graph G is the smallest integer k for which G has a proper edge k-coloring without bichromatic paths and cycles of length four. In this talk, we establish the upper bounds of the star chromatic index for graphs, planar graphs. k-minor free graphs, outer planar graphs, etc. In particular, we show that every outer planar graph G with maximum degree has a inquality, which improves a known result that for any outer planar graph G.
The brief introduction to the reporter: Wang Yiqiao is an associate professor of the School of Management, Beijing University of Traditional Chinese Medicine, a tutor of master's degree students, a executive vice-chairman of the Department of Health Management, a young director of the Graph Theory and Combination Branch of the Chinese Operational Research Society, and an outstanding young teacher of the Beijing University of Traditional Chinese Medicine. In 2012, he received his Ph.D. degree from the Academy of Mathematics and Systems Sciences of the Chinese Academy of Sciences. In 2013, he won the first prize of the Youth Thesis Award of the Fifth International Conference on Graph Theory and Combinatorial Algorithms presented by the Graph Theory Combination Branch of the Chinese Operational Research Association. He is mainly engaged in the research of graph theory and network optimization, presiding over one project of National Natural Science Foundation Youth Fund and participating in more than 20 national provincial and ministerial projects. He has published more than 40 academic papers indexed by SCI in "SIAM J. Discrete Math.", "J. Graph Theory", "European J. Combin.", "Discrete Math.", "J. Global Optim.", and "China Science", and these papwes have been cited more than 100 times by colleagues at home and abroad. He has been to France, Germany, the United States, Canada, Australia, Hong Kong and other countries and regions for academic exchanges.
