Finding a Maximum Clique in an Arbitrary Graph
- 1 November 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 15 (4) , 1054-1068
- https://doi.org/10.1137/0215075
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Polynomial Algorithms for Perfect GraphsPublished by Elsevier ,1984
- Determining the number of internal stability of a graphInternational Journal of Computer Mathematics, 1982
- Clique detection for nondirected graphs: Two new algorithmsComputing, 1979
- A node covering algorithmNaval Research Logistics Quarterly, 1977
- On certain polytopes associated with graphsJournal of Combinatorial Theory, Series B, 1975
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973
- Normal hypergraphs and the perfect graph conjectureDiscrete Mathematics, 1972
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal GraphSIAM Journal on Computing, 1972
- Incidence matrices and interval graphsPacific Journal of Mathematics, 1965
- On rigid circuit graphsAbhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 1961