Recognition Algorithm for Diamond-Free Graphs
Volume 18, Issue 3 (2007), pp. 457–462
Pub. online: 1 January 2007
Type: Research Article
Received
1 May 2006
1 May 2006
Published
1 January 2007
1 January 2007
Abstract
In this paper we recall the notion of weakly decomposition, we recall some necessary and sufficient conditions for a graph to admit such a decomposition, we introduce the recognition algorithm for the diamond-free graphs which keeps the combinatorial structure of the graph by means of the decomposition, as well as an easy possibility to determine the clique number for the diamond-free graphs.