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 64
- Downloads 0
A Review on Reconfigurable Fourier and Fermat Transforms for Software Radios
Reconfiguration is an essential part of Software Radio (SR) technology. The systems are designed for change in operating mode with the aim to carry out several types of computations. In this SR context, the Fast F...
PURIFICATION OF TRANSFORMER OIL in PT. PJB UP PAITON
The purpose of this paper is to describe the filtration or purification of transformer oil. One of the main equipment in coal-fired power generation unit is transformer. When the transformer fail to operate properly, the...
Discriminative Pattern Identification using Rule Based Approach
Discrimination is bias behavior of people in society; particularly discrimination is based on race, sex, age and cast. Discrimination observed in many areas like labour market, education credit, mortgage and medic...
BLACKBOX-WOMEN’S”SAFETY DEVICE
In today’s time safety of women, safety of children, safety of senior citizen is a major concern for society. Every hour and every day the news headlines are filled with crime incidents, depicting victim’s plight....
Routing Strategies in Adhoc Network
Wireless Communication is the transfer of information over long distances without the use of wires. The connectivity of wireless communication is nearly everywhere and becoming highly affordable even for people wh...