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 107
- Downloads 0
Contra * Continuous Functions in Topological Spaces
In [3], Dontchev introduced and investigated a new notion of continuity called contra-
A Survey of User Authentication Schemes for Mobile Device
Personal mobile devices (PMDs) have become ubiquitous technology. There, steadily increasing computational and storage capabilities have enabled them to over an increasingly large set of services. Mobile devices...
[u][/u] Fabrication of Human hair and Polypropylene and Evaluaion of Tensile Strength
Due to increase in population, natural wealth is being exploited to a large extent as an alternative to synthetic materials. Due to this, the use of natural fibres for the reinforcement of the composites has rece...
Thermodynamic properties and modeling of sorption isotherms for longer storage of Urtica urens leaves
Moisture equilibrium data of Urtica urens leaves by desorption and adsorption were determined at 30, 40, and 50°C. The isotherms were determined by a static gravimetric method for various temperature and humidi...
Effect on Efficiency of Two-phase Flow Distribution in a Parallel Flow Heat Exchanger with Reverse Upward Flow
The air and water flow distribution are experimentally studied for a round header – flat tube geometry simulating a parallel flow heat exchanger. The number of branch flat tube is 25. The effects of tube outlet d...