Abstract
For a graph G(V, E), let P = {V1, V2, V3, …, Vk } be a partition of vertex set V (G) of order k ≥ 2. For all Vi and Vj in P, i ≠ j, remove the edges between Vi and Vj in graph G and add the edges between Vi and Vj which are not in G. The graph GPk thus obtained is called the k−complement of graph G with respect to the partition P. For each set Vr in P, remove the edges of graph G inside Vr and add the edges of G (the complement of G) joining the vertices of Vr. The graph GPk(i) thus obtained is called the k(i)−complement of graph G with respect to the partition P. In this paper, we characterize few properties of generalized complements of a graph.
| Original language | English |
|---|---|
| Pages (from-to) | 7093-7099 |
| Number of pages | 7 |
| Journal | Advances in Mathematics: Scientific Journal |
| Volume | 9 |
| Issue number | 9 |
| DOIs | |
| Publication status | Published - 2020 |
All Science Journal Classification (ASJC) codes
- General Mathematics
Fingerprint
Dive into the research topics of 'Characterization of generalized complements of a graph'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver