Clique transversal sets
Journal: International Journal of Mathematics and Soft Computing (Vol.3, No. 2)Publication Date: 2013-05-28
Authors : P. Jayapraksah V. Swaminathan;
Page : 21-25
Keywords : Clique transversal sets; clique transversal number.;
Abstract
Let G = (V, E) be a simple graph. A clique of G is a maximal complete subgraph of G. A subset D of V which meets every clique of G is called a clique transversal set of G. Since V(G) is a clique transversal set of G, the existence of a clique transversal set of G is guaranteed in any graph. The minimum cardinality of a clique transversal set of G is called the clique transversal number of G and is denoted by rclt(G). A study on this concept is initiated in this paper.
Other Latest Articles
Last modified: 2013-08-24 12:28:43