Cantitate/Preț
Produs

Introduction to Graph & Hypergraph Theory

Editat de Vitaly I Voloshin
en Limba Engleză Hardback – 28 mai 2009
This book is for math and computer science majors, for students and representatives of many other disciplines (like bioinformatics, for example) taking courses in graph theory, discrete mathematics, data structures, algorithms. It is also for anyone who wants to understand the basics of graph theory, or just is curious. No previous knowledge in graph theory or any other significant mathematics is required. The very basic facts from set theory, proof techniques and algorithms are sufficient to understand it; but even those are explained in the text. Structurally, the text is divided into two parts where Part II is the generalisation of Part I. The first part discusses the key concepts of graph theory with emphasis on trees, bipartite graphs, cycles, chordal graphs, planar graphs and graph colouring. The second part considers generalisations of Part I and discusses hypertrees, bipartite hypergraphs, hypercycles, chordal hypergraphs, planar hypergraphs and hypergraph colouring. There is an interaction between the parts and within the parts to show how ideas of generalisations work. The main point is to exhibit the ways of generalisations and interactions of mathematical concepts from the very simple to the most advanced. One of the features of this text is the duality of hypergraphs. This fundamental concept is missing in graph theory (and in its introductory teaching) because dual graphs are not properly graphs, they are hypergraphs. However, as Part II shows, the duality is a very powerful tool in understanding, simplifying and unifying many combinatorial relations; it is basically a look at the same structure from the opposite (vertices versus edges) point of view.
Citește tot Restrânge

Preț: 71934 lei

Preț vechi: 83645 lei
-14% Nou

Puncte Express: 1079

Preț estimativ în valută:
13766 14390$ 11633£

Carte indisponibilă temporar

Doresc să fiu notificat când acest titlu va fi disponibil:

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781606923726
ISBN-10: 1606923722
Pagini: 287
Ilustrații: tables & charts
Dimensiuni: 260 x 180 x 25 mm
Greutate: 0.75 kg
Ediția:New.
Editura: Nova Science Publishers Inc
Colecția Nova Science Publishers, Inc (US)

Cuprins

Preface; Basic Definitions and Concepts; Trees and Bipartite Graphs; Chordal Graphs; Planar Graphs; Graph Coloring; Traversals and Flows; Basic Hypergraph Concepts; Hypertrees and Chordal Hypergraphs; Some Other Remarkable Hypergraph Classes; Hypergraph Coloring; Modeling with Hypergraphs; Appendix; Index.