tailieunhanh - NEW FRONTIERS IN GRAPH THEORY

The Königsberg bridge problem is well known, and is often said to have been the birth of graph theory. Nowadays, graph theory has been an important analysis tool in mathematics and computer science. Many real world situations can conveniently be described by means of a diagram consisting of a set of points, with lines joining certain pairs of these points. In mathematics and computer science, graph theory is the study of graphs: mathematical structures used to model conjugated relations between objects from a certain collection. A graph is an abstract notion of a set of nodes and connection relations between them, that is, a collection of vertices. | 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 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 Additional hard copies can be obtained from orders@ New Frontiers in Graph Theory Edited by Yagang Zhang p. cm. ISBN 978-953-51-01 15-4 INTECH open science I open minds free online editions of InTech Books and Journals can be found at .