Finding a Shortest Odd Hole
暂无分享,去创建一个
[1] A. Gyárfás. Problems from the world surrounding perfect graphs , 1987 .
[2] Maria Chudnovsky,et al. Detecting a Long Odd Hole , 2021, Comb..
[3] Maria Chudnovsky,et al. Detecting an Odd Hole , 2019, J. ACM.
[4] Alex Scott,et al. Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture , 2017, J. Comb. Theory, Ser. B.
[5] Paul D. Seymour,et al. Induced Subgraphs of Graphs with Large Chromatic Number IX: Rainbow Paths , 2017, Electron. J. Comb..
[6] Paul D. Seymour,et al. Induced subgraphs of graphs with large chromatic number. I. Odd holes , 2014, J. Comb. Theory, Ser. B.
[7] Paul D. Seymour,et al. Recognizing Berge Graphs , 2005, Comb..
[8] Daniel Bienstock,et al. On the complexity of testing for odd holes and induced odd paths , 1991, Discret. Math..
[9] P. Seymour,et al. The Strong Perfect Graph Theorem , 2002, math/0212070.