Author: Fernando Escalante F.
Publisher:
ISBN:
Category : Combinatorial analysis
Languages : en
Pages : 404

Get Book Here

Book Description

Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 201

Get Book Here

Book Description

Author: Gerald Berman
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 590

Get Book Here

Book Description

Author: Sebastian M. Cioabă
Publisher: Springer Nature
ISBN: 9811909571
Category : Mathematics
Languages : en
Pages : 232

Get Book Here

Book Description
This book discusses the origin of graph theory from its humble beginnings in recreational mathematics to its modern setting or modeling communication networks, as is evidenced by the World Wide Web graph used by many Internet search engines. The second edition of the book includes recent developments in the theory of signed adjacency matrices involving the proof of sensitivity conjecture and the theory of Ramanujan graphs. In addition, the book discusses topics such as Pick’s theorem on areas of lattice polygons and Graham–Pollak’s work on addressing of graphs. The concept of graph is fundamental in mathematics and engineering, as it conveniently encodes diverse relations and facilitates combinatorial analysis of many theoretical and practical problems. The text is ideal for a one-semester course at the advanced undergraduate level or beginning graduate level.

Author: Gerald Berman
Publisher:
ISBN:
Category : Graph theory
Languages : en
Pages : 418

Get Book Here

Book Description

Author: Library of Congress
Publisher:
ISBN:
Category :
Languages : en
Pages : 1008

Get Book Here

Book Description

Author: Martin Charles Golumbic
Publisher: Springer Science & Business Media
ISBN: 0387250360
Category : Mathematics
Languages : en
Pages : 296

Get Book Here

Book Description
Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering. The book contains eleven chapters written by experts in their respective fields, and covers a wide spectrum of high-interest problems across these discipline domains. Among the contributing authors are Richard Karp of UC Berkeley and Robert Tarjan of Princeton; both are at the pinnacle of research scholarship in Graph Theory and Combinatorics. The chapters from the contributing authors focus on "real world" applications, all of which will be of considerable interest across the areas of Operations Research, Computer Science, Applied Mathematics, and Engineering. These problems include Internet congestion control, high-speed communication networks, multi-object auctions, resource allocation, software testing, data structures, etc. In sum, this is a book focused on major, contemporary problems, written by the top research scholars in the field, using cutting-edge mathematical and computational techniques.

Author:
Publisher:
ISBN:
Category : Graph theory
Languages : en
Pages : 500

Get Book Here

Book Description

Author: Kexiang Xu
Publisher: Springer
ISBN: 9783662458426
Category : Mathematics
Languages : en
Pages : 74

Get Book Here

Book Description
This is the first book to focus on the topological index, the Harary index, of a graph, including its mathematical properties, chemical applications and some related and attractive open problems. This book is dedicated to Professor Frank Harary (1921—2005), the grandmaster of graph theory and its applications. It has be written by experts in the field of graph theory and its applications. For a connected graph G, as an important distance-based topological index, the Harary index H(G) is defined as the sum of the reciprocals of the distance between any two unordered vertices of the graph G. In this book, the authors report on the newest results on the Harary index of a graph. These results mainly concern external graphs with respect to the Harary index; the relations to other topological indices; its properties and applications to pure graph theory and chemical graph theory; and two significant variants, i.e., additively and multiplicatively weighted Harary indices. In the last chapter, we present a number of open problems related to the Harary index. As such, the book will not only be of interest to graph researchers, but to mathematical chemists as well.

Author: Gerald Berman
Publisher:
ISBN:
Category : Graph theory
Languages : en
Pages : 205

Get Book Here

Book Description