Report title: Parametric algorithm for deletion of legitimate arc graph points
Reporter: Yuan Hanchun
Report time:20239month11th 19:30-20:00
Report location: New Campus Information Building114
Report summary: The report will seabet mobile introduce the parameter algorithm for the problem of legitimate arc graph point deletion。This algorithm is solved in the journal [Algorithmica,13] and [Computer Science Reivew,23] Unsolved questions raised in and published in the conferenceMFCS on。Arc graph is a widely studied graph type in graph theory，Widely used in reality。What is the problem of point deletion in arc diagrams，Enter a simple undirected graph，Can a legitimate arc diagram be obtained by deleting seabet sports betting at most k points。The design of the algorithm is based on the characterization of legitimate arc graph prohibition induced subgraphs。The algorithm first processes all small forbidden inducing subgraphs through branch search method，Then analyze the structure of the graph。
Introduction to Dr. Yuan Hanchun:
Yuan Hanchun, Central South University2018PhD student，The instructor is Professor Cao Yixin。Research direction: parameter calculation。He is currently the first author atSCIENCE CHINA Information SciencesPublish paper1 article, Theoretical Computer SciencePublish paper1 article, Mathematical Foundations of Computer Science(MFCS) Publish an article,Theory and Applications of Models of Computation(TAMC)Publish an article; in addition,1papers are under review.
