### Abstract

In this paper we consider a graph G, a partition P = {V_{1}, V_{2},: :: , V_{κ}} of V (G) and the generalized complements G^{P} _{κ} and G^{P} _{κ(i)} with respect to the partition P. We derive conditions to be satisfied by P so that G commutes with its generalized complements. Apart from the general characterization, we also obtain conditions on P = {V_{1}, V_{2},: :: , V_{κ}} so that G commutes with its generalized complements for certain classes of graphs namely complete graphs, cycles and generalized wheels. In the process we obtain a commuting decomposition of regular complete k-partite graph K_{n1,n2,:::,nk} in terms of a Hamiltonian cycle and its kcomplement. We also get a commuting decomposition of a complete k-partite graph K_{n1,n2,:::,nk} in terms of a generalized wheel and its κ- complement, where _{n1,n2,:::,nk} satisfy some conditions.

Original language | English |
---|---|

Pages (from-to) | 63-84 |

Number of pages | 22 |

Journal | Malaysian Journal of Mathematical Sciences |

Volume | 12 |

Issue number | 1 |

Publication status | Published - 01-01-2018 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Mathematics(all)

### Cite this

*Malaysian Journal of Mathematical Sciences*,

*12*(1), 63-84.

}

*Malaysian Journal of Mathematical Sciences*, vol. 12, no. 1, pp. 63-84.

**Commuting graphs and their generalized complements.** / Bhat, K. A.; Sudhakara, G.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Commuting graphs and their generalized complements

AU - Bhat, K. A.

AU - Sudhakara, G.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In this paper we consider a graph G, a partition P = {V1, V2,: :: , Vκ} of V (G) and the generalized complements GP κ and GP κ(i) with respect to the partition P. We derive conditions to be satisfied by P so that G commutes with its generalized complements. Apart from the general characterization, we also obtain conditions on P = {V1, V2,: :: , Vκ} so that G commutes with its generalized complements for certain classes of graphs namely complete graphs, cycles and generalized wheels. In the process we obtain a commuting decomposition of regular complete k-partite graph Kn1,n2,:::,nk in terms of a Hamiltonian cycle and its kcomplement. We also get a commuting decomposition of a complete k-partite graph Kn1,n2,:::,nk in terms of a generalized wheel and its κ- complement, where n1,n2,:::,nk satisfy some conditions.

AB - In this paper we consider a graph G, a partition P = {V1, V2,: :: , Vκ} of V (G) and the generalized complements GP κ and GP κ(i) with respect to the partition P. We derive conditions to be satisfied by P so that G commutes with its generalized complements. Apart from the general characterization, we also obtain conditions on P = {V1, V2,: :: , Vκ} so that G commutes with its generalized complements for certain classes of graphs namely complete graphs, cycles and generalized wheels. In the process we obtain a commuting decomposition of regular complete k-partite graph Kn1,n2,:::,nk in terms of a Hamiltonian cycle and its kcomplement. We also get a commuting decomposition of a complete k-partite graph Kn1,n2,:::,nk in terms of a generalized wheel and its κ- complement, where n1,n2,:::,nk satisfy some conditions.

UR - http://www.scopus.com/inward/record.url?scp=85044737742&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044737742&partnerID=8YFLogxK

M3 - Article

VL - 12

SP - 63

EP - 84

JO - Malaysian Journal of Mathematical Sciences

JF - Malaysian Journal of Mathematical Sciences

SN - 1823-8343

IS - 1

ER -