The edit distance from a cycle- and squared cycle-free graph
暂无分享,去创建一个
[1] F. McMorris,et al. Topics in Intersection Graph Theory , 1987 .
[2] Noga Alon,et al. The maximum edit distance from hereditary graph properties , 2008, J. Comb. Theory, Ser. B.
[3] Noga Alon,et al. What is the furthest graph from a hereditary property , 2008 .
[4] Andrew Thomason,et al. Extremal Graphs and Multigraphs with Two Weighted Colours , 2010 .
[5] M. Simonovits,et al. Szemeredi''s Regularity Lemma and its applications in graph theory , 1995 .
[6] Maria Axenovich,et al. On the editing distance of graphs , 2008 .
[7] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[8] M. Golumbic. Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57) , 2004 .
[9] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[10] David Fernández-Baca,et al. Supertrees by Flipping , 2002, COCOON.
[11] Ryan R. Martin. The Edit Distance Function and Symmetrization , 2013, Electron. J. Comb..
[12] József Balogh,et al. Edit Distance and its Computation , 2008, Electron. J. Comb..
[13] Béla Bollobás,et al. The Structure of Hereditary Properties and Colourings of Random Graphs , 2000, Comb..