Notations, Properties, and Representations
Lists
Only you see this
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...