Domatic Number in Cartesian Graph

Abstract

 A domatic partition of a graph GH = (V, E) is a partition of V into disjoint sets V1,V2, …Vk such that each Vj is a dominating set for GH. The maximum number of dominating sets, which the vertex set of a Cartesian graph GH can be partitioned is called the domatic number of a graph GH. It is denoted by dom(GH) or d(GH). In this paper, we discuss the sharp bounds for dom(GH) 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

 High-Resolution Image Retrieval Using Support Vector Machine

 Image retrieval search is a method which analyzes the contents of the image rather than the metadata such as keywords, tags, or descriptions associated with the image. Support vector machine have been successfully...

 Formulate a Hit Item Replacement and Propose Cluster Ensembling (CE) Algorithm for Data Compression

 In this paper, we first propose an efficient distributed mining algorithm to jointly identify a group of moving objects and discover their movement patterns in wireless sensor networks. Afterward, we propose a co...

Roughness of (μ1,μ2) – Dichotomies of first order Sylvester matrix

conditions for (μ1,μ2) – dichotomy under small perturbations associated with Kronecker product Sylvester Matrix differential homogeneous System, X’ (t) =A(t)X(t)+X(t)B(t) in L∞.

 GAIT RECOGNITION USING THE METHOD OF 2-DPCA FEATURE EXTRACTION

 Gait recognition is the main field of authentication system to identifying the person. Different person utilize different gait step on different situation depending on movements. Gate reorganization is done by usi...

 Efficient Implementation of 64-Point FFT/IFFT for OFDM on FPGA

  the available spectrum into many carriers. OFDM uses the spectrum efficiently compared to FDMA. With the rapid growth of digital wireless communication in recent years, the need for high-speed mobile data transm...

Download PDF file
  • EP ID EP158803
  • DOI -
  • Views 73
  • Downloads 0

How To Cite

A. Sasireka*1 (30).  Domatic Number in Cartesian Graph. International Journal of Engineering Sciences & Research Technology, 3(4), 4050-4053. https://europub.co.uk/articles/-A-158803