ON THE GENERALIZED COMPLEMENT OF SOME GRAPHS

Title

ON THE GENERALIZED COMPLEMENT OF SOME GRAPHS

Creator

Chakrabarty I.; Acharya M.; Kureethara J.V.

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.

Source

Asia Pacific Journal of Mathematics, Vol-8

Date

2021-01-01

Publisher

Asia Pacific Academic

Subject

comb graph; complement of graph; partition; twin prime

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

Rights

All Open Access; Gold Open Access

Relation

ISSN: 23572205

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.28924/APJM/8-22

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85127783608&doi=10.28924%2fAPJM%2f8-22&partnerID=40&md5=7950d3b274fcd502d0dee821c75323eb