Graphs: Theory and Algorithms
by Olga Moreira
- Length: 366 pages
- Edition: 1
- Language: English
- Publisher: Arcler Press
- Publication Date: 2020-11-01
- ISBN-10: 1774077019
- ISBN-13: 9781774077016
- Sales Rank: #0 (See Top 100 Books)
The book “Graphs:Theory and Algorithm” is a collection of modern articles features several graph-based methods and algorithms. It also covers important theoretical aspects pertaining to matrix representations of graphs such as the Laplacian and distance matrices which can be used for solving problems such that of the Hamiltonian and shortest path, as well as in finding minimum spanning trees and matching patterns.
Cover Title Page Copyright DECLARATION ABOUT THE EDITOR TABLE OF CONTENTS List of Contributors List of Abbreviations Preface Chapter 1 Introduction Introduction References Chapter 2 An Image Encryption Algorithm Based on Random Hamiltonian Path Abstract Introduction Hamiltonian Path Adjusted Bernoulli Map Proposed Scheme Discussion Simulation Experiments Histograms Conclusions Acknowledgments Conflicts Of Interest References Chapter 3 Traveling in Networks with Blinking Nodes Abstract Introduction Traveling In Complete Graphs Traveling In Complete Bipartite Graphs Open Problems References Chapter 4 On Minimum Spanning Subgraphs of Graphs with Proper Connection Number 2 Abstract Introduction Complete Bipartite Graphs Complete Multipartite Graphs References Chapter 5 New Algorithm for Calculating Chromatic Index of Graphs and its Applications Abstract Introduction The Main Results Conclusion Acknowledgements References Chapter 6 An Edge-Swap Heuristic for Finding Dense Spanning Trees Abstract Introduction Preliminaries The Edge-Swap Heuristic Computational Results Further Improvements Complexity Analysis References Chapter 7 Identifying Network Structure Similarity using Spectral Graph Theory Abstract Introduction Background Methodology Results And Analysis Conclusions Future Direction References Chapter 8 On Generalized Distance Gaussian Estrada Index of Graphs Abstract Introduction Motivation Bounds For Generalized Distance Gaussian Estrada Index Examples For Some Fundamental Special Graphs Conclusions Acknowledgments Conflicts Of Interest References Chapter 9 Nullity and Energy Bounds of Central Graph of Smith Graphs Abstract Introduction Literature Review Preposition Nullity Of Central Graph Of Smith Graphs Conclusions References Chapter 10 Induced Subgraph Saturated Graphs Abstract Introduction Paths Cycles Claws Future Work References Chapter 11 Connection and Separation in Hyper Graphs Abstract Introduction Fundamental Concepts Connection In Hyper Graphs Conclusion Acknowledgement References Chapter 12 Vertex Rough Graphs Abstract Introduction Preliminaries Vertex Rough Graph Rough Properties Of Rough Graph Conclusion Acknowledgements References Chapter 13 Incremental Graph Pattern Matching Algorithm for Big Graph Data Abstract Introduction Related Work Model And Definition Experiments And Results Analysis Conclusion Notations Conflicts Of Interest References Chapter 14 Framework And Algorithms For Identifying Honest Blocks In Block Chain Abstract Introduction Honest Block Identification Problem Results Conclusions And Discussions Funding Statement References Chapter 15 Enabling Controlling Complex Networks with Local Topological Information Abstract Introduction Minimizing The Number Of Driver Nodes Through Local-Game Matching Minimization Of The Cost Control Discussions And Conclusion Acknowledgements References Chapter 16 Estimation Of Traffic Flow Changes Using Networks in Networks Approaches Abstract Introduction Background Methodology Application Results And Discussion Discussion Conclusions Acknowledgements Funding References Chapter 17 Hidden Geometries In Networks Arising From Cooperative Self-Assembly Abstract Introduction Results And Discussion Discussion Methods Acknowledgements References Chapter 18 Using Graph Theory to Assess the Interaction between Cerebral Function, Brain Hemodynamics, and Systemic Variables in Premature Infants Abstract Introduction Dataset Methods Results Discussion Conclusions Data Availability Disclosure Conflicts Of Interest Acknowledgments References Index Back Cover
Donate to keep this site alive
To access the Link, solve the captcha.
1. Disable the AdBlock plugin. Otherwise, you may not get any links.
2. Solve the CAPTCHA.
3. Click download link.
4. Lead to download server to download.