Asian Journal of Mathematics and Computer Research

SEMI-ALGEBRA ON CARTESIAN PRODUCT OF VERTEX COMPLEMENT GRAPHS

SANAL KUMAR *

Department of Information Technology, Ibri College of Technology, Sultanate of Oman.

HENAH E. VATSALYA

Department of Information Technology, Ibri College of Technology, Sultanate of Oman.

*Author to whom correspondence should be addressed.

---

Abstract

Let G₁ and G₂ be any two simple vertex complement graphs. Let    be the semi-algebras of vertex-induced subgraphs of G₁ and G₂ respectively. In this paper, the authors prove that the Cartesian product     is a semi-algebra of vertex-induced subgraphs of the vertex complement graph G₁  × G₂.

Keywords: Vertex-induced graph, vertex complement graph, semi-algebra, Cartesian product

---

---