3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three

Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2013, Vol 3, Issue 1

Abstract

 Abstract: Let G (V, E) be a graph. A subset S of V is called a dominating set of G if every vertex in V-S is adjacent to at least one vertex in S. The domination number γ (G) is the minimum cardinality taken over all such dominating sets in G. A subset S of V is said to be a complementary connected dominating set (ccd-set) if S is a dominating set and < V-S > is connected. The chromatic number χ is the minimum number of colours required to colour all the vertices such that no two adjacent vertices receive the same colour. In this paper, we characterize the r - regular graphs with γcc = χ = 2 and the 3 -regular graphs with γcc = χ = 3.

Authors and Affiliations

Selvam Avadayappan

Keywords

Related Articles

Structural Analysis of Ladder Chassis Frame for Jeep Using Ansys

Automotive chassis frame is an important part of an automobile. The automotive chassis frame is the structural backbone of any vehicle. The main function of chassis frame is to support the body, different parts of an...

 A Security Framework for Replication Attacks in Wireless Sensor Networks

 Mobile sinks play a great role in many Wireless Sensor Network applications for efficient data accumulation, localized sensor reprogramming and for collecting data from various sensor nodes across the globe. Howeve...

 The Impacts of Social Networking and Its Analysis

 Social networking sites are playing very significant role in today time; it has a direct impact on all age group people. Though it has many cons but still these are like an effective tool in communicating millions...

 A Mining Approach for Web Engineering In Respect Of Business Intelligence Application

 Abstract: Using mining approach in Engineering process of Web Applications is a complex problem, due to the variety of languages and technologies that are contemporary used to realize them. Indeed, the benefits tha...

Download PDF file
  • EP ID EP98512
  • DOI -
  • Views 118
  • Downloads 0

How To Cite

Selvam Avadayappan (2013).  3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three. International Journal of Modern Engineering Research (IJMER), 3(1), 231-239. https://europub.co.uk/articles/-A-98512