Venkatachalam, C V and Bhat , Pradeep G
(1998)
*Generalized Complements of a Graph.*
Indian Journal of Pure and Applied Mathematics .
pp. 625-639.
ISSN 0019-5588

PDF
genaralised complements of.pdf - Published Version Restricted to Registered users only Download (7MB) | Request a copy |

## Abstract

Let G = (V, E) be a graph and P = {VI, V2, ... , VtLbe a partition of V of order k ~ 1. For each set v; in P. remove the edges of G inside Vr and add the edges G, (the complement of G) joining the vertices Yr. The graph Gr (i) thus obtained is called the k(i)-complement of G with respect io P-.The graph G is k(/)-self complementary (k(/)-s.c) if of (I) :: G for .some partition P of V of order k. Further, G is k(1)-co-self complementary (k(/)-co-s.c.) if of (i) :: G. We determine (I) all k(l)-s.c trees for k = 2, 3, and (2) 2(i)-s.c. unicyclic graphs. Also, some necessary conditions for a tree/unicyclic graph to be k(1)-s.c. are obtained. We indicate how to obtain characterizations of all k(i)-co.s.c. trees, unicyclic graphs and forests from known results.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Graphs; Complements; Trees; Unicyclic; Forests. |

Subjects: | Engineering > MIT Manipal > Mathematics |

Depositing User: | MIT Library |

Date Deposited: | 07 Jun 2014 05:30 |

Last Modified: | 07 Jun 2014 05:30 |

URI: | http://eprints.manipal.edu/id/eprint/139675 |

### Actions (login required)

View Item |