Back to Search
Start Over
Estimating clique size via discarding subgraphs
- Source :
- Informatica. 45
- Publication Year :
- 2021
- Publisher :
- Slovenian Association Informatika, 2021.
-
Abstract
- The paper will present a method to establish an upper bound on the clique number of a given finite graph. In order to evaluate the proposed algorithm in practice we carry out a large scale numerical experiment.
Details
- ISSN :
- 18543871 and 03505596
- Volume :
- 45
- Database :
- OpenAIRE
- Journal :
- Informatica
- Accession number :
- edsair.doi...........e39ec649732bd6ef3c6c0aa94f7d74c8
- Full Text :
- https://doi.org/10.31449/inf.v45i2.3107