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 105
- Downloads 0
Estimation of optimal cutting parameters of plane turning using quantum inspired evolutionary algorithm
Turning is a versatile machining process that involves different cutting parameters and conditions. The surface finish is the vital design requirement as it is a key indicator of quality of the work piece. This wor...
Design Methodology of Current Buffer based Two Stage CMOS Op-Amp with Compensation Strategy
High Bandwidth Operational Amplifiers are needed for many applications. The Design methodology with current buffer overcomes the drawbacks in design strategies of nulling resistor and voltage buffer. The appro...
A Novel Switch Mechanism for Load Balancing in Public Cloud
In cloud computing environment, one of the core design principles is dynamic scalability, which guarantees cloud storage service to handle the growing amounts of application data in a flexible manner or to be readily enl...
MIMO System Performance Evaluation for High Data Rate Wireless Networks using Space Time Block Codes with Orthogonal Structure
Space–time block coding is used for data communication in fading channels by multiple transmit antennas. Message data is encoded by applying a space–time block code and after the encoding the data is break into ‘...
Emailing System as the basis for making automation of email System
Abstract: This thesis presents an analysis of a capability to employ email System as the basis for making automation of email System. My project covers all the aspects of the related database technologies, such as...