Abstract
The focus of this chapter is the theory of combinatorial property testing of graph properties. We discuss several models that are studied in graph-property testing, and survey some of the fundamental results.
| Original language | English |
|---|---|
| Title of host publication | Encyclopedia of Mathematics and its Applications |
| Subtitle of host publication | Topics in Algorithmic Graph Theory |
| Publisher | Cambridge University Press |
| Pages | 68-104 |
| Number of pages | 37 |
| ISBN (Electronic) | 9781108592376 |
| ISBN (Print) | 9781108492607 |
| DOIs | |
| State | Published - 3 Jun 2021 |
Bibliographical note
Publisher Copyright:© Cambridge University Press 2021. All rights reserved.
ASJC Scopus subject areas
- General Mathematics
- General Computer Science
Fingerprint
Dive into the research topics of 'Testing of graph properties'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver