On distance-preserving elimination orderings in graphs: Complexity and algorithms
暂无分享,去创建一个
David Coudert | Nicolas Nisse | Mauricio Soto | Guillaume Ducoffe | D. Coudert | G. Ducoffe | Nicolas Nisse | Mauricio Soto | N. Nisse
[1] Hans-Jürgen Bandelt,et al. Distance-hereditary graphs , 1986, J. Comb. Theory B.
[2] Stephan Olariu,et al. On Domination Elimination Orderings and Domination Graphs (Extended Abstract) , 1994, WG.
[3] Bruno Courcelle,et al. The Monadic Second-Order Logic of Graphs. I. Recognizable Sets of Finite Graphs , 1990, Inf. Comput..
[4] Feodor F. Dragan,et al. Dually Chordal Graphs , 1998, SIAM J. Discret. Math..
[5] Michel Habib,et al. A simple linear time algorithm for cograph recognition , 2005, Discret. Appl. Math..
[6] Stephen A. Cook,et al. The complexity of theorem-proving procedures , 1971, STOC.
[7] M. Habib,et al. Unified View of Graph Searching and LDFS-Based Certifying Algorithms , 2016, Encyclopedia of Algorithms.
[8] Michal Pilipczuk,et al. A ck n 5-Approximation Algorithm for Treewidth , 2016, SIAM J. Comput..
[9] David Coudert,et al. To Approximate Treewidth, Use Treelength! , 2016, SIAM J. Discret. Math..
[10] Oktay Günlük,et al. Discretization vertex orders in distance geometry , 2015, Discret. Appl. Math..
[11] Robert E. Tarjan,et al. Algorithmic Aspects of Vertex Elimination on Graphs , 1976, SIAM J. Comput..
[12] Pang-Ning Tan,et al. Clustering Social Networks Using Distance-Preserving Subgraphs , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.
[13] Feodor F. Dragan,et al. Homogeneously Orderable Graphs , 1997, Theor. Comput. Sci..
[14] Juraj Stacho,et al. Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number , 2015, J. Graph Theory.
[15] Martin Tancer. Recognition of Collapsible Complexes is NP-Complete , 2016, Discret. Comput. Geom..
[16] S. Olariu,et al. On the semi-perfect elimination , 1988 .
[17] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[18] Andrew Vince. A Non-Shellable 3-Sphere , 1985, Eur. J. Comb..
[19] Nicolas Nisse,et al. Cop and Robber Games When the Robber Can Hide and Ride , 2011, SIAM J. Discret. Math..
[20] Victor Chepoi,et al. On Distance-Preserving and Domination Elimination Orderings , 1998, SIAM J. Discret. Math..
[21] Dimitrios M. Thilikos,et al. A Note on Exact Algorithms for Vertex Ordering Problems on Graphs , 2012, Theory of Computing Systems.
[22] V. Chepoi,et al. Weakly Modular Graphs and Nonpositive Curvature , 2014, Memoirs of the American Mathematical Society.
[23] Peter Winkler,et al. Vertex-to-vertex pursuit in a graph , 1983, Discret. Math..
[24] Richard J. Nowakowski,et al. Tandem-win graphs , 2005, Discret. Math..