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
- EP ID EP98512
- DOI -
- Views 118
- Downloads 0
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 production - Inventory model with JIT setup cost incorporating inflation and time value of money in an imperfect production process
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...