Golumbic M.C., Hartman I.B.-A. Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications

формат pdf
размер 10.29 МБ
добавлен 12 декабря 2010 г.

Sprіnger, 2005. - 301 pages.

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 Inteet 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.

Похожие разделы

Смотрите также

Acharjya D.P., Sreekumar. Fundamental Approach to Discrete Mathematics

формат pdf
размер 10.7 МБ
добавлен 05 февраля 2011 г.

New Age International, 2009. - 408 pages. The salient features of this book include: strong coverage of key topics involving recurrence relation, combinatorics, Boolean algebra, graph theory and fuzzy set theory. Algorithms and examples integrated throughout the book to bring clarity to the fundamental concepts. Each concept and definition is followed by thoughtful examples. There is user-friendly and accessible presentation to make learning mor...

Bona M. A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory

формат pdf
размер 18.89 МБ
добавлен 30 января 2011 г.

World Scientific Publishing Company, 2006. - 492 pages. This is a textbook for an introductory combinatorics course that can take up one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as to provide instructors with extra choices if they want to shift the emphasis o...

Chartrand G., Lesniak L. Graphs and Digraphs

формат djvu
размер 2.67 МБ
добавлен 26 октября 2011 г.

Издательство Chapman and Hall/CRC Press, 1996, -429 pp. Graph theory is a major area of combinatorics, and during recent decades, graph theory has developed into a major area of mathematics. In addition to its growing interest and importance as a mathematical subject, it has applications to many fields, including computer science and chemistry. As in the first edition of Graphs & Digraphs (M. Behzad, G. Chartrand, L. Lesniak) and the second...

Deo N. Graph Theory with Applications to Engineering and Computer Science

формат djvu
размер 4.38 МБ
добавлен 12 декабря 2010 г.

Prentice Hall, 1974. - 480 pages. The last two decades have witnessed an upsurge of interest and activity in graph theory, particularly among applied mathematicians and engineers. Clear evidence of this is to be found in an unprecedented growth in the number of papers and books being published in the field. In 1957 there was exactly one book on the subject (namely, Konig's Theorie der Endlichen und Unendlichen Graphen). Now, sixteen years later,...

Diestel R. Graph Theory

формат djvu
размер 2.43 МБ
добавлен 01 января 2011 г.

Springer, 2005. - 410 pages. The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more a...

Golumbic M.C. Algorithmic Graph Theory and Perfect Graphs

формат djvu
размер 2.3 МБ
добавлен 24 октября 2011 г.

Издательство Academic Press, 1980, -303 pp. Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and systematic study of every new concept definable with a graph, the main task for the mathematician is to eliminate the often arbitrary and cumbersome defin...

Gross J.L., Yellen J. (editors) Handbook of Graph Theory

формат pdf
размер 9.22 МБ
добавлен 01 января 2011 г.

CRC, 2003. - 1192 pages. The Handbook of Graph Theory is the most comprehensive single-source guide to graph theory ever published. Best-selling authors Jonathan Gross and Jay Yellen assembled an outstanding team of experts to contribute overviews of more than 50 of the most significant topics in graph theory-including those related to algorithmic and optimization approaches as well as "pure" graph theory. They then carefully edited the compilat...

Harris J.M., Hirst J.L., Mossinghoff M.J. Combinatorics and Graph Theory

формат pdf
размер 3.34 МБ
добавлен 18 декабря 2010 г.

Springer New York, 2010. - 400 pages. This book covers a wide variety of topics in combinatorics and graph theory. It includes results and problems that cross subdisciplines, emphasizing relationships between different areas of mathematics. In addition, recent results appear in the text, illustrating the fact that mathematics is a living discipline. The second edition includes many new topics and features: (1) New sections in graph theory on di...

Voloshin V.I. Introduction to Graph Theory

формат pdf
размер 1.46 МБ
добавлен 14 ноября 2011 г.

Nova Science Publishers, 2009. - 144 pages. Graph Theory is an important area of contemporary mathematics with many applications in computer science, genetics, chemistry, engineering, industry, business and in social sciences. It is a young science invented and developing for solving challenging problems of 'computerised' society for which traditional areas of mathematics such as algebra or calculus are powerless. This book is for math and comp...

Wilf H.S. Generatingfunctionology

формат pdf
размер 1.54 МБ
добавлен 03 июля 2011 г.

A K Peters, 2006. - 245 pages. Generating functions, one of the most important tools in enumerative combinatorics, are a bridge between discrete mathematics and continuous analysis. Generating functions have numerous applications in mathematics, especially in. * Combinatorics. * Probability Theory. * Statistics. * Theory of Markov Chains. * Number Theory. One of the most important and relevant recent applications of combinatorics lies in th...