WASET
	%0 Journal Article
	%A Sudhakar G
	%D 2010
	%J International Journal of Mathematical and Computational Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 48, 2010
	%T Completion Number of a Graph
	%U https://publications.waset.org/pdf/8653
	%V 48
	%X In this paper a new concept of partial complement of a graph G is introduced and using the same a new graph parameter, called completion number of a graph G, denoted by c(G) is defined. Some basic properties of graph parameter, completion number, are studied and upperbounds for completion number of classes of graphs are obtained , the paper includes the characterization also.

	%P 1508 - 1510