ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Clique transversal sets

Journal: International Journal of Mathematics and Soft Computing (Vol.3, No. 2)

Publication Date:

Authors : ;

Page : 21-25

Keywords : Clique transversal sets; clique transversal number.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2013-08-24 12:28:43