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 98
- Downloads 0
Theoretical heat conduction model development of a Cold storage using Taguchi Methodology
In this project work a mathematical heat conduction model of a cold storage (with the help of computer program; and multiple regression analysis) has been proposed which can be used for further development of c...
Optimization of Tool Wear: A Review
The quality of the machined piece and tool life are greatly influenced by determination of maximum temperature of the cutting tool. Numerous researchers have approached to solve this problem with experimental, analytical...
Automatic Segmentation of scaling in 2-D psoriasis skin images using a semi supervised algorithm
Psoriasis is a chronic inflammatory skin disease that affects over 3% of the population. Various methods are currently used to evaluate psoriasis severity and to monitor therapeutic response. The PASI system of sco...
Measurement & Analysis of Harmonics & Efficacy of Different Types of Luminaries using Power Harmonic Analyzer
The aim of this paper is to analyze various power quality indices and luminous efficacy of different types of luminaries (Incandescent Lamp, Fluorescent Lamp, Compact Fluorescent Lamp and Light Emitting Diode)....
Query Answering Approach Based on Document Summarization
The growing of online information obliged the availability of a thorough research in the domain of automatic text summarization within the Natural Language Processing (NLP) community.The aim of this paper is to...