Domatic Number in Cartesian Graph
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 3, Issue 4
Abstract
A domatic partition of a graph GH = (V, E) is a partition of V into disjoint sets V1,V2, …Vk such that each Vj is a dominating set for GH. The maximum number of dominating sets, which the vertex set of a Cartesian graph GH can be partitioned is called the domatic number of a graph GH. It is denoted by dom(GH) or d(GH). In this paper, we discuss the sharp bounds for dom(GH) and all Cartesian graphs attaining these bounds are characterized. We also describe the Cartesian product on complete graph G and H of order m and n and derive some properties and bounds on it.
Authors and Affiliations
A. Sasireka*1
Keywords
Related Articles
- EP ID EP158803
- DOI -
- Views 76
- Downloads 0
SURVEY OF REAL-TIME HEALTHCARE
The fast development of Internet of Things (IoT) technology makes it possible for connecting different smart objects together through the use of Internet and providing more data interoperability methods for applic...
Real-Time Location based Adaptive Cruise Control System
Adaptive Cruise Control (ACC) is an electronic system that allows the vehicle to slow while approaching another vehicle and accelerate again to the preset speed when traffic is cleared. It also warns the driver an...
Optimization of Security Framework Mechanism Based on Local Knowledge Discovery Process for WSN
Network security is a prime concern along with energy management in wireless sensor networks. Many application of wireless sensor network such as monitoring, tracking and priority processing of security are always...
Minimizing Rental Cost under Specified Rental Policy in Two Stage Open shop Scheduling Problem
This Paper is an attempt to study two stage open shop scheduling problem in which processing time of the jobs are given. The objective of the paper is to obtain an algorithm to minimize the rental cost of the machines i...
AN APPLICATIONS OF CONTROLLED JUMP MODEL IN FINANCE
The purpose of this paper is to identify the problem formulation of controlled model with jump process.