Cargando…
Introduction to graph and hypergraph theory /
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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Hauppauge, N.Y. :
Nova Science Publishers,
©2009.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_ocn847626908 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 081030s2009 nyua ob 001 0 eng d | ||
| 010 | |z 2008047206 | ||
| 040 | |a E7B |b eng |e pn |c E7B |d OCLCO |d N$T |d YDXCP |d EBLCP |d OCLCQ |d DEBSZ |d OCLCQ |d AZK |d MERUC |d COCUF |d MOR |d CCO |d PIFAG |d ZCU |d OCLCQ |d U3W |d OCLCF |d STF |d WRM |d VTS |d NRAMU |d ICG |d INT |d AU@ |d OCLCQ |d UWO |d OCLCQ |d DKC |d OCLCQ |d UKCRE |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ |d OCLCL | ||
| 019 | |a 961567378 |a 962706342 |a 975209817 |a 975244350 |a 1018085971 |a 1043631050 |a 1058175330 |a 1153456878 | ||
| 020 | |a 9781614701125 |q (electronic bk.) | ||
| 020 | |a 1614701121 |q (electronic bk.) | ||
| 020 | |z 9781606923726 |q (hardcover) | ||
| 029 | 1 | |a AU@ |b 000053300046 | |
| 029 | 1 | |a DEBBG |b BV043110456 | |
| 029 | 1 | |a DEBBG |b BV044088441 | |
| 029 | 1 | |a DEBSZ |b 421526793 | |
| 029 | 1 | |a DEBSZ |b 456600957 | |
| 035 | |a (OCoLC)847626908 |z (OCoLC)961567378 |z (OCoLC)962706342 |z (OCoLC)975209817 |z (OCoLC)975244350 |z (OCoLC)1018085971 |z (OCoLC)1043631050 |z (OCoLC)1058175330 |z (OCoLC)1153456878 | ||
| 050 | 4 | |a QA166 |b .V649 2009eb | |
| 072 | 7 | |a MAT |x 000000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511/.5 |2 23 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Voloshin, Vitaly I. |q (Vitaly Ivanovich), |d 1954- | |
| 245 | 1 | 0 | |a Introduction to graph and hypergraph theory / |c Vitaly I. Voloshin. |
| 260 | |a Hauppauge, N.Y. : |b Nova Science Publishers, |c ©2009. | ||
| 300 | |a 1 online resource (xiv, 287 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 504 | |a Includes bibliographical references and index. | ||
| 588 | 0 | |a Print version record. | |
| 520 | |a 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 generalization of Part I. The first part discusses the key concepts of graph theorywith emphasis on trees, bipartite graphs, cycles, chordal graphs, planar graphs and graph coloring. The second part considers generalizations of Part I and discusses hypertrees, bipartite hypergraphs, hypercycles, chordal hypergraphs, planar hypergraphs and hypergraph coloring. There is an interaction between the parts and within the parts to show how ideas of generalizations work. The main point is to exhibit the ways of generalizations 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. | ||
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 650 | 0 | |a Graph theory. | |
| 650 | 0 | |a Hypographs. | |
| 650 | 7 | |a MATHEMATICS |x General. |2 bisacsh | |
| 650 | 7 | |a Graph theory |2 fast | |
| 758 | |i has work: |a Introduction to graph and hypergraph theory (Text) |1 https://id.oclc.org/worldcat/entity/E39PCFrGF9Qg837GXgG8X8DFGb |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |a Voloshin, Vitaly I. (Vitaly Ivanovich), 1954- |t Introduction to graph and hypergraph theory. |d Hauppauge, N.Y. : Nova Science Publishers, ©2009 |w (DLC) 2008047206 |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=3019796 |z Texto completo |
| 938 | |a EBL - Ebook Library |b EBLB |n EBL3019796 | ||
| 938 | |a ebrary |b EBRY |n ebr10671361 | ||
| 938 | |a EBSCOhost |b EBSC |n 393232 | ||
| 938 | |a YBP Library Services |b YANK |n 7203874 | ||
| 994 | |a 92 |b IZTAP | ||