[comp.ai] What is `maximal clique' technique?

ken@aiai.ed.ac.uk (Ken Johnson) (11/08/90)

%% I am posting the following for a friend.  Please reply to her directly. %%
%% Her name and address are in the Reply-to field above as well as in the  %%
%% body of the letter.                                                     %%


What is the 'maximal clique' technique?

Can anyone explain the 'maximal clique' technique to me, or refer me to
a good explanation? I came across it in connection with searching graphs
and the name of Bolles, but there was no explanation of what it was or
when and how to do it. 

If anyone can help, please reply to: R.Aylett@uk.ac.salford.sysc as I
don't have access to news. 

-- 
Ken Johnson, AI Applications Institute, 80 South Bridge, Edinburgh EH1 1HN
E-mail ken@aiai.ed.ac.uk, phone 031-225 4464 extension 213
`I have read your article, Mr Johnson, and I am no wiser now than when I
started'.  -- `Possibly not, sir, but far better informed.'

kerisit@tic.world (JeanMarc.Kerisit) (11/12/90)

 

I'm also interested in any technique to determine the maximal clique(s) in a
graph. If you have any information, please send it to me as well; Thanks in
advance, 


		Jean-Marc

kerisit@tic.world (JeanMarc.Kerisit) (11/12/90)

I'm also interested in any technique to determine the maximal clique(s) in a
graph. If you have any information, please send it to me as well; Thanks in
advance, 


		Jean-Marc

+------------------------------+------------------------------------------+
| Jean-Marc Kerisit            | EMail : JeanMarc.Kerisit@cediag.bull.fr  |
| BULL CEDIAG                  |    or                   kerisit@bull.fr  |
| 68, Route de Versailles      |    or    ...!mcvax!inria!bullfr!kerisit  |
| F-78430 Louveciennes FRANCE  |                                          |
+------------------------------+------------------------------------------+
--
+------------------------------+------------------------------------------+
| Jean-Marc Kerisit            | EMail : JeanMarc.Kerisit@cediag.bull.fr  |
| BULL CEDIAG                  |    or                   kerisit@bull.fr  |
| 68, Route de Versailles      |    or    ...!mcvax!inria!bullfr!kerisit  |
| F-78430 Louveciennes FRANCE  |                                          |
+------------------------------+------------------------------------------+