참고문헌
- Wikipedia, "Dominating Set," http://en.wikipedia.org/wiki/Dominating_set, 2013.
- L. Ruan, H. Du, X. Jia, W. Wu, Y. Li, and K. I. Ko, "A Greedy Approximation for Minimum Connected Dominating Sets," Theoretical Computer Science, Vol. 329, No. 1-3, pp. 325-330, Dec. 2004. https://doi.org/10.1016/j.tcs.2004.08.013
- M. A. Henning, C. L"owenstein, andD. Rautenbach, "Remarks about Disjoint Dominating Sets," http://www.tu-ilmenau.de/fakmn/fileadmin/templete/fm/Preprints/Rautenbach/08_09_Rauten bach.pdf, 2008.
- A. Desrochers, "Island Network Analysis: MSTs and Dominating Sets," Dept. of Mathematics, Saint Michael's College, Winooski Park Colchester, 2004.
- A. S. K. Pathan and C. S. Hong, "A Key-Predistribution -Based Weakly Connected Dominating Set for Secure Clustering in DSN," IEEEInternational Conference onHigh Performance Computing and Communications (HPCC), Lecture Notes in Computer Science, Vol. 4208, pp. 270-279, Sep. 2006.
- M. Garey and D. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness," W. H. Freeman, 1979.
- M. Pei, "Two Families of NP-Complete Problems," University of Waterloo, http://www.math.uwaterloo.ca/-mpei/mds.pdf, 2003.
- F. Grandoni, "A Note on the Complexity of Minimum Dominating Set," Journal of Discrete Algorithms, Vol. 4, No. 2, pp. 209-214, Jun. 2006. https://doi.org/10.1016/j.jda.2005.03.002
- Y. Li, "Connected Dominating Sets in Wireless Networks," http;//www.cs.umn.edu/research/mobile/seminar/SPRING04/WNfiles/p3.ppt, 2004.
- A. Schumacher, "Dominating-set-based Routing in AdHoc Networks," http://www.cs.helsinki.fi/u/floreen/adhoc/schumacher_slides.pdf, 2003
- W. C. K. Yen, "Bottleneck Domination and Bottleneck Independent Domination on Graphs," Journal of Information and Engineering, Vol. 18, No. 2, pp. 311-331, Mar. 2002
- I. J. Dejter and O. Serra, "Efficient Dominating Sets in Cayley Graphs," Discrete Applied Mathematics, Vol. 129, No. 2-3, pp. 319-328, Aug. 2003. https://doi.org/10.1016/S0166-218X(02)00573-5
- V. N. Raghavan, A. Ranganath, R. N. Bharath, and M. F. Khan, "Simple and Efficient Backbone Algorithm for Calculating Connected Dominating Set in Wireless Adhoc Networks," International Journal of Electrical and Computer Engineering, Vol. 2, No. 11, pp. 732-739, Feb. 2007.
- Y. P. Chen and A. L. Liestman, "Approximating Minimum Size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks," Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing and Computing (MOBIHOC'02), pp. 165-172, 2002.
- Y. P. Chen and A. L. Liestman, "Maintaining Weakly-connected Dominating Sets for Clustering Ad Hoc Networks," Ad Hoc Networks, Vol. 3, No. 5, pp. 629-642, Sep. 2005. https://doi.org/10.1016/j.adhoc.2004.08.009
- J. Wu, M. Cardei, F. Dai, and S. Yang, "Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication," Trans. on Parallel and Distributed Systems, Vol. 17, No. 8, pp. 1-14, Aug. 2006. https://doi.org/10.1109/TPDS.2006.9
- J. Wu and H. Li, "Domination and It's Application in Ad Hoc Wireless Networks with Undirectional Links," International Conference on Parallel Processing, pp. 189-197, Aug. 2000.
- M. Morgan and V. Grout, "Optimisaion Techniques for Wireless Networks," Proceedings of 6th International Network Conference (INC 2006), pp. 339-346, Jul. 2006.
- S. Butenko, X. Cheng, C. A. S. Oliveira, and P. M. Pardolos, "A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks," Recent Developments in Cooperative Control and Optimization, Kluwer Academic Publishers, pp. 61-73, 2003.
- J. Wu and W. Lou, "Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs," Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, pp. 621-630, Oct. 2004.
- A. Wiese and E. Kranakis, "Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs," School of Computer Science, CarletonUniversity, TR-07-17, 2007.
- C. W. Yi, "Wireless Communication Optimization," Dept. of Computer Science, National Chiao Tung University, 2008.