Description |
1 online resource (xix, 493 pages) : illustrations |
Series |
Discrete Mathematics and Its Applications |
|
Discrete mathematics and its applications.
|
Contents |
What is quantitative graph theory? / Matthias Dehmer, Veronika Kraus, Frank Emmert-Streib, and Stefan Pickl -- Localization of graph topological indices via majorization technique / Monica Bianchi, Alessandra Cornaro, José Luis Palacios, and Anna Torriero -- Wiener index of hexagonal chains with segments of equal length / Andrey A. Dobrynin -- Metric-extremal graphs / Ivan Gutman and Boris Furtula -- Quantitative methods for nowhere-zero flows and edge colorings / Martin Kochol -- Width-measures for directed graphs and algorithmic applications / Stephan Kreutzer and Sebastian Ordyniak -- Betweenness centrality in graphs / Silvia Gago, Jan Coroničová Hurajová, and Tomáš Madaras -- On a variant Szeged and PI indices of Thorn graphs / Mojgan Mogharrab and Reza Sharafdini -- Wiener index of line graphs / Martin Knor and Riste Škrekovski -- Single-graph support measures / Toon Calders, Jan Ramon, and Dries Van Dyck -- Network sampling algorithms and applications / Michael Drew LaMar and Rex K. Kincaid -- Discrimination of image textures using graph indices / Martin Welk -- Network analysis applied to the political networks of Mexico / Philip A. Sinclair -- Social network centrality, movement identification, and the participation of individuals in a social movement : the case of the Canadian environmental movement / David B. Tindall, Joanna L. Robinson, and Mark C.J. Stoddart -- Graph kernels in chemoinformatics / Benoǐt Gaüzère, Luc Brun, and Didier Villemin -- Chemical compound complexity in biological pathways / Atsuko Yamaguchi and Kiyoko F. Aoki-Kinoshita |
Summary |
The first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. Incorporating interdisciplinary knowledge from graph theory, information theory, measurement theory, and statistical techniques, this book covers a wide range of quantitative-graph theoretical concepts and methods, including those pertaining to real and random graphs such as:Comparative approaches (graph similarity or distance)Graph measures to characterize graphs quantitat .. |
Bibliography |
Includes bibliographical references |
Notes |
Print version record |
Subject |
Graph theory -- Data processing.
|
|
Combinatorial analysis.
|
|
MATHEMATICS -- General.
|
|
Combinatorial analysis.
|
|
Graph theory -- Data processing.
|
Form |
Electronic book
|
Author |
Dehmer, Matthias, 1968- editor.
|
|
Emmert-Streib, Frank, editor
|
ISBN |
9781466584525 |
|
1466584521 |
|
1322638292 |
|
9781322638294 |
|