Author: Y. Alavi
Publisher: Wiley-Interscience
ISBN:
Category : Mathematics
Languages : en
Pages : 842
Get Book Here
Book Description
An applications-oriented text detailing the latest research in graph theory and computer science. Leading contributors cover such important topics as: tiling problems and graph factors; partitioning the nodes of a graph; diameter vulnerability in networks; edge-disjoint Hamiltonian cycles; the cochromatic number of graphs in a switching sequence; and more.
Author: Narsingh Deo
Publisher: PHI Learning Pvt. Ltd.
ISBN: 9788120301450
Category : Graph theory
Languages : en
Pages : 478
Get Book Here
Book Description
Because of its inherent simplicity, graph theory has a wide range of applications in engineering, and in physical sciences. It has of course uses in social sciences, in linguistics and in numerous other areas. In fact, a graph can be used to represent almost any physical situation involving discrete objects and the relationship among them. Now with the solutions to engineering and other problems becoming so complex leading to larger graphs, it is virtually difficult to analyze without the use of computers. This book is recommended in IIT Kharagpur, West Bengal for B.Tech Computer Science, NIT Arunachal Pradesh, NIT Nagaland, NIT Agartala, NIT Silchar, Gauhati University, Dibrugarh University, North Eastern Regional Institute of Management, Assam Engineering College, West Bengal Univerity of Technology (WBUT) for B.Tech, M.Tech Computer Science, University of Burdwan, West Bengal for B.Tech. Computer Science, Jadavpur University, West Bengal for M.Sc. Computer Science, Kalyani College of Engineering, West Bengal for B.Tech. Computer Science. Key Features: This book provides a rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms. Numerous applications to actual engineering problems are incorpo-rated with software design and optimization topics.
Author: Santanu Saha Ray
Publisher: Springer Science & Business Media
ISBN: 8132207505
Category : Technology & Engineering
Languages : en
Pages : 223
Get Book Here
Book Description
The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers with a wide range of backgrounds including Mathematics, Computer Science/Computer Applications and Operational Research. While dealing with theorems and algorithms, emphasis is laid on constructions which consist of formal proofs, examples with applications. Uptill, there is scarcity of books in the open literature which cover all the things including most importantly various algorithms and applications with examples.
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: Narsingh Deo
Publisher: Prentice Hall
ISBN:
Category : Mathematics
Languages : en
Pages : 510
Get Book Here
Book Description
Author: Geir Agnarsson
Publisher: Pearson
ISBN:
Category : Mathematics
Languages : en
Pages : 472
Get Book Here
Book Description
For junior- to senior-level courses in Graph Theory taken by majors in Mathematics, Computer Science, or Engineering or for beginning-level graduate courses. Once considered an "unimportant" branch of topology, graph theory has come into its own through many important contributions to a wide range of fields -- and is now one of the fastest-growing areas in discrete mathematics and computer science. This new text introduces basic concepts, definitions, theorems, and examples from graph theory. The authors present a collection of interesting results from mathematics that involve key concepts and proof techniques; cover design and analysis of computer algorithms for solving problems in graph theory; and discuss applications of graph theory to the sciences. It is mathematically rigorous, but also practical, intuitive, and algorithmic.
Author: Victor N. Kasyanov
Publisher: Springer Science & Business Media
ISBN: 9780792364283
Category : Business & Economics
Languages : en
Pages : 460
Get Book Here
Book Description
This introductory book treats algorithmic graph theory specifically for programmers. It explores some key ideas and basic algorithms in this large and rapidly growing field, and contains high-level and language-independent descriptions of methods and algorithms on trees, the most important type of graphs in programming and informatics. Readers are assumed to be familiar with the basics of graph theory, and programming. Audience: This volume will be of interest to researchers and specialists in programming, software engineering, data structure and information retrieval, and to mathematicians whose work involves algorithms, combinatorics, graph theory, operations research, and discrete optimization. The book can also be recommended as a text for graduate courses in computer science, electronics, telecommunications, and control engineering.
Author: John Adrian Bondy
Publisher: London : Macmillan Press
ISBN:
Category : Mathematics
Languages : en
Pages : 290
Get Book Here
Book Description
Author: Geir Agnarsson
Publisher: Prentice Hall
ISBN: 9780131565364
Category : Algorithms
Languages : en
Pages : 446
Get Book Here
Book Description
For junior- to senior-level courses in Graph Theory taken by majors in Mathematics, Computer Science, or Engineering or for beginning-level graduate courses. Once considered an "unimportant" branch of topology, graph theory has come into its own through many important contributions to a wide range of fields and is now one of the fastest-growing areas in discrete mathematics and computer science. This new text introduces basic concepts, definitions, theorems, and examples from graph theory. The authors present a collection of interesting results from mathematics that involve key concepts and proof techniques; cover design and analysis of computer algorithms for solving problems in graph theory; and discuss applications of graph theory to the sciences. It is mathematically rigorous, but also practical, intuitive, and algorithmic.
Author: Jonathan L. Gross
Publisher: CRC Press
ISBN: 158488505X
Category : Mathematics
Languages : en
Pages : 799
Get Book Here
Book Description
Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come. The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine. What else is new? New chapters on measurement and analytic graph theory Supplementary exercises in each chapter - ideal for reinforcing, reviewing, and testing. Solutions and hints, often illustrated with figures, to selected exercises - nearly 50 pages worth Reorganization and extensive revisions in more than half of the existing chapters for smoother flow of the exposition Foreshadowing - the first three chapters now preview a number of concepts, mostly via the exercises, to pique the interest of reader Gross and Yellen take a comprehensive approach to graph theory that integrates careful exposition of classical developments with emerging methods, models, and practical needs. Their unparalleled treatment provides a text ideal for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.
