Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper


March Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the March 2021 Edition of the journal. The last date of research paper submission is February 15, 2021.

Complementary Perfect Domination Number of Regular Graphs

Vipin Kumar, Ankit Verma, Shashank Bharadwaj Published in Applied Mathematics

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
Download full text
  1. Vipin Kumar, Ankit Verma and Shashank Bharadwaj. Article: Complementary Perfect Domination Number of Regular Graphs. International Journal of Applied Information Systems 4(2):12-16, September 2012. BibTeX

    	author = "Vipin Kumar and Ankit Verma and Shashank Bharadwaj",
    	title = "Article: Complementary Perfect Domination Number of Regular Graphs",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 4,
    	number = 2,
    	pages = "12-16",
    	month = "September",
    	note = "Published by Foundation of Computer Science, New York, USA"


In this paper authors describe domination number of regular graphs as well as complimentary perfect domination number and induced complimentary perfect domination number, denoted by cpd and iced. Let G(v,e) be a graph with 'n' vertices and 'e' edges then these are denoted by . and . In this paper we describe, How to calculate . and of regular graphs. Authors characterize 2 regular graphs with and 3 regular graphs with and describe an upper limit for number of vertices in d-regular graph. In the end of the paper we characterize all the d-regular graphs with and practical utilization of cpd and ipcd.


  1. Arumugam S, "Total Domination graph " Arts Combing – 43 (2008) P. P / 89-92
  2. Paulraj Joseph, J and Arumugam S "Domination and connectivity in graphs. IJOMAS V-3 (1992) P. P 233-236
  3. Paulraj Joseph, J and Arumugam S "On graph with equal domination and connected domination number. " Disc Math's 206 (1999)(45-49)
  4. Sampat Kumar, E Walikar, "The connected Domination number of a graph J. Math Physics science-13 (1979) No-6 P. P 607-613
  5. Teresa W, Hayes and Peter J. Slater Fundamentals of domination in Graph Journal of G. T. 07 1998
  6. Balakrishan R and Reganathan K, A textbook of Graph Theory, Springer Verlog, New York.
  7. Haynes, Teresa W, "Induced – Paired Domination n Graphs" Arts Combing 57 P. P (111-128)
  8. Salter, P. J "Domination and Reference set in a graph, J. Math Physicd Science" 22 (1998) P. P (455-465)
  9. W, maccuaig and B shepherd," Domination in graph with minimum degree two" Journal of graph Theory 13 (1989) (749-762).
  10. P,Manual,I Raja Singh J Quadras "Embedding of hypercube in to complete binary tree" ICICS,Iternational Conference, Saudi Arabia. (2000).
  11. Paulraj J Joseph and Mehadevan,"Induced and -paired domination chromatic number of a graph" Journal of Discrete Mathematics & Cryptology. (Reprint)


Domination number, representation of two graphs with one, cpd and ipcd of regular graph, d-regular