Notations, Properties, and Representations

Rada Mihalcea, Dragomir RadevCambridge 2011 · DOI · OpenAlex

Abstract

This chapter introduces the most commonly used graph notations that are referenced throughout the book. The chapter also covers the most important properties of graphs: diameter; clustering coefficient; degree distribution and average shortest path; and graph types and classifications, including random graphs, regular graphs, small-world graphs, and scale-free graphs. Finally, the chapter describes the representations that can be used in practical implementations, including adjacency lists and matrices.
BibTeX
@inproceedings{mihalcea2011notations,
  author = {Rada Mihalcea and Dragomir Radev},
  title = {{Notations, Properties, and Representations}},
  booktitle = {Cambridge},
  year = {2011},
  doi = {10.1017/cbo9780511976247.002},
}

Loading related content...

Figure