References

Journals

  1. Edwards, K., & Farr, G. (2001). An Algorithmn for finding large induced planar subraphgs. Lecture Notes In Computer Science, 2265, 75-83.
  2. Edwards, K., & Farr, G. (2003). Planarization and fragmentability of some classes of graphs. Technical Report 2003/144, School of Computer Science.
  3. Edwards, K., & Farr, G. (2001). Fragmentability of graphs.Journal Of Combinatorial Theory Series B, 82, 30-37.
  4. Halldorsson, Magnus M. & Lau, Hoong Chuin (1997). Low-degree graph partitioning via local search with applications to constraint satisfaction, max cut, and colouring. Journal Of Graph Algorithms And Applications, 1(3), 1-13.
  5. Calinescu, G., Fernandes, C.G., Finkler, U., & Karloff, H. (1998). A Better approximation algortihm for finding planar subgraphs. Journal Of Algorithms, 27((2), 269-302.
  6. Junger, Michael & Mutzel,Petra. (1996). Maximum planar subgraphs and nice embeddings: practical layout tools. Algorithmica. 16, 33-59.
  7. Di Battista, Giuseppe, et. al. (1994). Algorithms for drawing graphs: an annotated bibliography. Computational Geometry. Theory And Applications.4(5), 235-282.
  8. Lewis, J. (1980). The Node-deletion problem for hereditary properties is NP-complete. Journal Of Computer And System Sciences, 20, 219-230.
  9. Lipton, R.J. & Tarjan, R.E. (1979). A separaotr theorem for planar graphs. SIAM Journal On Applied Mathematics, 36(2), 177-189.
  10. Thilikos, D.M. & Bodlaender, H. L. (1997). Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems. Information Processing Letters, 61, 227-232.
  11. Lovasz, L. (1966). On decomposition of graphs. Studia Scientarum Mathematicarum Hungarica. 1, 237-238.
  12. Lipton, R.J. & Tarjan, R.E. (1980). Applications of a planar separator theorem. SIAM Journal On Computing. 9(3), 615-627.
  13. Steger, A & Wormald, N.C. (1999). Generating random regular graphs quickly.(1999). Combinatorics, Probability Computing, 8(4), 377-396,

Books

Websites

Disclaimer
Last updated 21 March, 2005