ON THE GENERALIZED COMPLEMENT OF SOME GRAPHS
subject: comb graph; complement of graph; partition; twin prime
description: In this paper we study the generalized complement of the graph Gm,n = (V, E) for some values of m, n. We study the generalized complement of Gm,n graphs with respect to the equal degree partition. The 2?complement of Gm,n graphs are also determined for m = 2, n is even or odd. In particular, for some values of m, n ? N, we studied the complement of Gm,n graphs with respect to the equal degree partition and the 2?complement of Gm,n graphs. We determine the partitions Pk, k ? N of the vertex set V such that the generalized complement of Gm,n graph is a path graph and a comb graph. 2021, Asia Pacific Academic. All rights reserved.
creator: Chakrabarty I.; Acharya M.; Kureethara J.V.
source: Asia Pacific Journal of Mathematics, Vol-8
publisher: Asia Pacific Academic
date: 2021-01-01
rights: All Open Access; Gold Open Access
relation: ISSN: 23572205
format: Online
language: English
type: Article
coverage: Chakrabarty I., Department of Mathematics, Christ University, India; Acharya M., Department of Mathematics, Christ University, India; Kureethara J.V., Department of Mathematics, Christ University, India