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 58
- Downloads 0
Devanagri Text To Speech Conversion
Language is the ability to express one’s thoughts by means of a set of signs, whether graphical gestural, acoustic, or even musical. It is distinctive nature of human beings, who are the only creatures to use such...
OPTIMIZATION OF FORMULATION AND DEVELOPMENT OF CARROT FORTIFIED IDLI AND ITS PHYSICO-CHEMICAL CHARACTERIZATION
Idli is one of the most important balanced breakfast foods in India and the other countries. The present study was undertaken to determine the enhancement of nutritional value of idli by fortification of carro...
Micropiles for Structural Support
This technical paper discusses the Micropiles brief history, Micropiles Classification, Drilling Techniques, Grouting, Reinforcement, Design Concept, Testing procedures and Guidelines of Micropiles. The paper prov...
ADAPTIVE SCHMITT TRIGGER BASED ON OTA DRIVEN BY DIFFERENTIAL INPUT VOLTAGE FOR SETTING QUIESCENT HYSTERESIS AND COMPENSATING AMPLIFIER OFFSET
Schmitt Trigger, first presented by Schmitt in 1938 is extensively used in Pulse Width Modulation Circuits, Sensors, Square Wave Generators, buffers and Sub threshold SRAM. It utilizes the fundamental concept of bi-stab...
A REVIEW ON SECURE DATA TRANSMISSION USING CRYPTOGRAPHIC TECHNIQUES
The ability to protect and secure information is vital to the growth of electronic commerce and to the growth of the Internet itself. Many people need or want to use communications and data security in different ar...