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 |