NEW FRONTIERS IN GRAPH THEORY
Edited by Yagang Zhang
NEW FRONTIERS IN GRAPH THEORY Edited by Yagang Zhang
New Frontiers in Graph Theory Edited by Yagang Zhang
Published by InTech Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2012 InTech All chapters are Open Access distributed under the Creative Commons Attribution 3.0 license, which allows users to download, copy and build upon published articles even for commercial purposes, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. After this work has been published by InTech, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. As for readers, this license allows users to download, copy and build upon published chapters even for commercial purposes, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. Notice Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published chapters. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Oliver Kurelic Technical Editor Teodora Smiljanic Cover Designer InTech Design Team First published February, 2012 Printed in Croatia A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from
[email protected]
New Frontiers in Graph Theory, Edited by Yagang Zhang p. cm. ISBN 978-953-51-0115-4
Contents Preface IX Chapter 1
Chapter 2
A Graph Theoretic Approach for Certain Properties of Spectral Null Codes Khmaies Ouahada and Hendrik C. Ferreira Pure Links Between Graph Invariants and Large Cycle Structures Zh.G. Nikoghosyan
1
21
Chapter 3
Analysis of Modified Fifth Degree Chordal Rings 43 Bozydar Dubalski, Slawomir Bujnowski, Damian Ledzinski, Antoni Zabludowski and Piotr Kiedrowski
Chapter 4
Poly-Dimension of Antimatroids Yulia Kempner and Vadim E. Levit
Chapter 5
A Semi-Supervised Clustering Method Based on Graph Contraction and Spectral Graph Theory 103 Tetsuya Yoshida
Chapter 6
Visibility Algorithms: A Short Review Angel M. Nuñez, Lucas Lacasa, Jose Patricio Gomez and Bartolo Luque
Chapter 7
A Review on Node-Matching Between Networks 153 Qi Xuan, Li Yu, Fang Du and Tie-Jun Wu
Chapter 8
Path-Finding Algorithm Application for Route-Searching in Different Areas of Computer Graphics Csaba Szabó and Branislav Sobota
Chapter 9
89
119
Techniques for Analyzing Random Graph Dynamics and Their Applications Ali Hamlili
169
187
VI
Contents
Chapter 10
The Properties of Graphs of Matroids Ping Li and Guizhen Liu
215
Chapter 11
Symbolic Determination of Jacobian and Hessian Matrices and Sensitivities of Active Linear Networks by Using Chan-Mai Signal-Flow Graphs 229 Georgi A. Nenov
Chapter 12
Application of the Graph Theory in Managing Power Flows in Future Electric Networks 251 P. H. Nguyen, W. L. Kling, G. Georgiadis, M. Papatriantafilou, L. A. Tuan and L. Bertling
Chapter 13
Res