Resumen

En la actualidad la teoría de grafos es una herramienta de análisis importante en matemáticas y ciencia de la computación. Debido a su simplicidad inherente, se puede utilizar para modelar varios sistemas físicos y abstractos de distintos campos tales como redes de transporte y comunicación, administración de negocios, ciencia política, psicología, entre otros.

El propósito de este libro es no solo presentar las últimas tendencias de desarrollo en la teoría de grafos, sino guiar al lector para permitirle embarcarse por su cuenta en problemas de investigación. Está comprendido por los siguientes capítulos:

• A Graph Theoretic Approach for Certain Properties of Spectral Null Codes
• Pure Links Between Graph Invariants and Large Cycle Structures
• Analysis of Modified Fifth Degree Chordal Rings
• Poly-Dimension of Antimatroids
• A Semi-Supervised Clustering Method Based on Graph Contraction and Spectral Graph Theory
• Visibility Algorithms: A Short Review
• A Review on Node-Matching Between Networks
• Path-Finding Algorithm Application for Route-Searching in Different Areas of Computer Graphics
• Techniques for Analyzing Random Graph Dynamics and Their Applications
• The Properties of Graphs of Matroids
• Symbolic Determination of Jacobian and Hessian Matrices and Sensitivities of Active Linear Networks by Using Chan-Mai Signal-Flow Graphs
• Application of the Graph Theory in Managing Power Flows in Future Electric Networks
• Research Progress of Complex Electric Power Systems: Graph Theory Approach
• Power Restoration in Distribution Network Using MST Algorithms
• Applications of Graphical Clustering Algorithms in Genome Wide Association Mapping
• Centralities Based Analysis of Complex Networks
• Simulation of Flexible Multibody Systems Using Linear Graph Theory
• Spectral Clustering and Its Application in Machine Failure Prognosis
• Combining Hierarchical Structures on Graphs and Normalized Cut for Image Segmentation
• Camera Motion Estimation Based on Edge Structure Analysis
• Graph Theory for Survivability Design in Communication Networks
• Applied Graph Theory to Improve Topology Control in Wireless Sensor Networks
• A Dynamic Risk Management in Chemical Substances Warehouses by an Interaction Network Approach
• Study of Changes in the Production Process Based in Graph Theory
• Graphs for Ontology, Law and Policy

• Materias:TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
• Subjects:MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
• Palabras claves:ciencias de la administración, investigación de operaciones, teoría de grafos, códigos espectrales nulos, estructuras de ciclo largo, anillos cordados de quinto grado, antimatroides, método de agrupamiento, algoritmos de visibilidad, redes, algoritmo de búsqueda de ruta, búsqueda de ruta, dinámica de grafos aleatoria, matroides, matrices jacobianas, matrices hessianas, grafos de flujo de señales de Chan-Mai, flujos de potencia, redes eléctricas, sistemas complejos de energía eléctrica, restaurac
• Keywords:management sciences, operations research, graph theory, spectral null codes, large cycle structures, fifth degree chordal rings, antimatroids, clustering method, visibility algorithms, networks, path-finding algorithm, route searching, random graph dynamics, matroids, Jacobian matrices, Hessian matrices, Chan-Mai signal-flow graphs, power flows, electric networks, complex electric power systems, power restoration, distribution network, MTS algorithms, graphical clustering algorithms, genome mapp