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 121
- Downloads 0
Human Brain with Emr of Cell Phone
ABSTRACT: Electromagnetic radiation produce by cell phone and the relationship with the human's health is not a new matter. From the time when the used of mobile (cell) phone had increased rapidly over th...
A Survey on Wireless Sensor Network based Technologies for Precision Agriculture System
This paper provides the information related to previous work that has been done in the field of agriculture using the wireless sensor network technology over a period of past few years. We also studied the wirele...
Methodology used for improving overall equipment effectiveness by Implementing Total Productive Maintenance in plastic pipe manufacturing industries
The global marketplace is highly competitive and organizations who want to survive long-term, have to continuously improve, change and adapt in response to market demands. Improvements in a company's performance sh...
Experimental Study of Full Authority Digital Engine Control (FADEC) System on Lycoming Engine
Full authority digital engine control (FADEC) is a system consisting of digital computer, called an electronic engine controller (EEC) or engine control unit (ECU), and its related accessories that control all aspects of...
ns-2 Implementation of the OMA PoC Control Plane
Recently technologies such as VoIP, VoLTE and VoWLAN have been widely used for the purpose of voice conversation since the proliferation of smart phones. A half-duplex group communication or the push-to-talk (PTT)...