Topological theory of graphs:
This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Berlin ; Boston
De Gruyter
[2017]
|
| Schlagworte: | |
| Online-Zugang: | DE-1046 DE-573 DE-898 DE-859 DE-860 DE-91 DE-20 DE-706 DE-739 DE-1043 DE-858 Volltext |
| Zusammenfassung: | This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and nonorientable) with given genus, the Gauss crossing conjecture, the graphicness and cographicness of a matroid, and so forth. Notably, the specific case of embeddability on a surface of genus zero leads to a number of corollaries, including the theorems of Lefschetz (on double coverings), of MacLane (on cycle bases), and of Whitney (on duality) for planarity. Relevant problems include the Jordan axiom in polyhedral forms, efficient methods for extremality and for recognizing a variety of embeddings (including rectilinear layouts in VLSI), and pan-polynomials, including those of Jones, Kauffman (on knots), and Tutte (on graphs), among others. Contents Preliminaries Polyhedra Surfaces Homology on Polyhedra Polyhedra on the Sphere Automorphisms of a Polyhedron Gauss Crossing Sequences Cohomology on Graphs Embeddability on Surfaces Embeddings on Sphere Orthogonality on Surfaces Net Embeddings Extremality on Surfaces Matroidal Graphicness Knot Polynomials |
| Beschreibung: | 1 Online-Ressource (XII, 357 Seiten) |
| ISBN: | 9783110479492 |
| DOI: | 10.1515/9783110479492 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV044255879 | ||
| 003 | DE-604 | ||
| 005 | 20200102 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 170403s2017 xx o|||| 00||| eng d | ||
| 020 | |a 9783110479492 |9 978-3-11-047949-2 | ||
| 024 | 7 | |a 10.1515/9783110479492 |2 doi | |
| 035 | |a (ZDB-23-DGG)9783110479492 | ||
| 035 | |a (OCoLC)945482770 | ||
| 035 | |a (DE-599)BVBBV044255879 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-859 |a DE-860 |a DE-20 |a DE-91 |a DE-898 |a DE-573 |a DE-739 |a DE-706 |a DE-1046 |a DE-1043 |a DE-858 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Liu, Yanpei |d 1939- |e Verfasser |0 (DE-588)1132884713 |4 aut | |
| 245 | 1 | 0 | |a Topological theory of graphs |c Yanpei Liu |
| 264 | 1 | |a Berlin ; Boston |b De Gruyter |c [2017] | |
| 264 | 4 | |c © 2017 | |
| 300 | |a 1 Online-Ressource (XII, 357 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 520 | |a This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and nonorientable) with given genus, the Gauss crossing conjecture, the graphicness and cographicness of a matroid, and so forth. Notably, the specific case of embeddability on a surface of genus zero leads to a number of corollaries, including the theorems of Lefschetz (on double coverings), of MacLane (on cycle bases), and of Whitney (on duality) for planarity. Relevant problems include the Jordan axiom in polyhedral forms, efficient methods for extremality and for recognizing a variety of embeddings (including rectilinear layouts in VLSI), and pan-polynomials, including those of Jones, Kauffman (on knots), and Tutte (on graphs), among others. Contents Preliminaries Polyhedra Surfaces Homology on Polyhedra Polyhedra on the Sphere Automorphisms of a Polyhedron Gauss Crossing Sequences Cohomology on Graphs Embeddability on Surfaces Embeddings on Sphere Orthogonality on Surfaces Net Embeddings Extremality on Surfaces Matroidal Graphicness Knot Polynomials | ||
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Topologie |0 (DE-588)4060425-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | 1 | |a Topologie |0 (DE-588)4060425-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-3-11-047669-9 |
| 776 | 0 | 8 | |i Erscheint auch als |n epub |z 978-3-11-047922-5 |
| 856 | 4 | 0 | |u https://doi.org/10.1515/9783110479492 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-23-DGG | ||
| 912 | |a ZDB-23-DMA | ||
| 940 | 1 | |q ZDB-23-DMA17 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029660903 | |
| 966 | e | |u https://www.degruyter.com/doi/book/10.1515/9783110479492 |l DE-1046 |p ZDB-23-DGG |q FAW_PDA_DGG |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1515/9783110479492 |l DE-573 |p ZDB-23-DGG |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1515/9783110479492 |l DE-898 |p ZDB-23-DMA |q ZDB-23-DMA17 |x Verlag |3 Volltext | |
| 966 | e | |u https://www.degruyter.com/doi/book/10.1515/9783110479492 |l DE-859 |p ZDB-23-DGG |q FKE_PDA_DGG |x Verlag |3 Volltext | |
| 966 | e | |u https://www.degruyter.com/doi/book/10.1515/9783110479492 |l DE-860 |p ZDB-23-DGG |q FLA_PDA_DGG |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1515/9783110479492 |l DE-91 |p ZDB-23-DMA |q TUM_Paketkauf |x Verlag |3 Volltext | |
| 966 | e | |u https://www.degruyter.com/doi/book/10.1515/9783110479492 |l DE-20 |p ZDB-23-DMA |q ZDB-23-DMA17 |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1515/9783110479492 |l DE-706 |p ZDB-23-DMA |q UBY_Paketkauf17 |x Verlag |3 Volltext | |
| 966 | e | |u https://www.degruyter.com/doi/book/10.1515/9783110479492 |l DE-739 |p ZDB-23-DGG |q UPA_PDA_DGG |x Verlag |3 Volltext | |
| 966 | e | |u https://www.degruyter.com/doi/book/10.1515/9783110479492 |l DE-1043 |p ZDB-23-DGG |q FAB_PDA_DGG |x Verlag |3 Volltext | |
| 966 | e | |u https://www.degruyter.com/doi/book/10.1515/9783110479492 |l DE-858 |p ZDB-23-DGG |q FCO_PDA_DGG |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1824408331247157248 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Liu, Yanpei 1939- |
| author_GND | (DE-588)1132884713 |
| author_facet | Liu, Yanpei 1939- |
| author_role | aut |
| author_sort | Liu, Yanpei 1939- |
| author_variant | y l yl |
| building | Verbundindex |
| bvnumber | BV044255879 |
| classification_rvk | SK 890 |
| collection | ZDB-23-DGG ZDB-23-DMA |
| ctrlnum | (ZDB-23-DGG)9783110479492 (OCoLC)945482770 (DE-599)BVBBV044255879 |
| discipline | Mathematik |
| doi_str_mv | 10.1515/9783110479492 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zc 4500</leader><controlfield tag="001">BV044255879</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200102</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">170403s2017 xx o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110479492</subfield><subfield code="9">978-3-11-047949-2</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1515/9783110479492</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-23-DGG)9783110479492</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)945482770</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044255879</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-859</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-858</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Liu, Yanpei</subfield><subfield code="d">1939-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1132884713</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Topological theory of graphs</subfield><subfield code="c">Yanpei Liu</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Boston</subfield><subfield code="b">De Gruyter</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2017</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XII, 357 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and nonorientable) with given genus, the Gauss crossing conjecture, the graphicness and cographicness of a matroid, and so forth. Notably, the specific case of embeddability on a surface of genus zero leads to a number of corollaries, including the theorems of Lefschetz (on double coverings), of MacLane (on cycle bases), and of Whitney (on duality) for planarity. Relevant problems include the Jordan axiom in polyhedral forms, efficient methods for extremality and for recognizing a variety of embeddings (including rectilinear layouts in VLSI), and pan-polynomials, including those of Jones, Kauffman (on knots), and Tutte (on graphs), among others. Contents Preliminaries Polyhedra Surfaces Homology on Polyhedra Polyhedra on the Sphere Automorphisms of a Polyhedron Gauss Crossing Sequences Cohomology on Graphs Embeddability on Surfaces Embeddings on Sphere Orthogonality on Surfaces Net Embeddings Extremality on Surfaces Matroidal Graphicness Knot Polynomials</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Topologie</subfield><subfield code="0">(DE-588)4060425-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Topologie</subfield><subfield code="0">(DE-588)4060425-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-3-11-047669-9</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">epub</subfield><subfield code="z">978-3-11-047922-5</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9783110479492</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DGG</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DMA</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-23-DMA17</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029660903</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://www.degruyter.com/doi/book/10.1515/9783110479492</subfield><subfield code="l">DE-1046</subfield><subfield code="p">ZDB-23-DGG</subfield><subfield code="q">FAW_PDA_DGG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1515/9783110479492</subfield><subfield code="l">DE-573</subfield><subfield code="p">ZDB-23-DGG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1515/9783110479492</subfield><subfield code="l">DE-898</subfield><subfield code="p">ZDB-23-DMA</subfield><subfield code="q">ZDB-23-DMA17</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://www.degruyter.com/doi/book/10.1515/9783110479492</subfield><subfield code="l">DE-859</subfield><subfield code="p">ZDB-23-DGG</subfield><subfield code="q">FKE_PDA_DGG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://www.degruyter.com/doi/book/10.1515/9783110479492</subfield><subfield code="l">DE-860</subfield><subfield code="p">ZDB-23-DGG</subfield><subfield code="q">FLA_PDA_DGG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1515/9783110479492</subfield><subfield code="l">DE-91</subfield><subfield code="p">ZDB-23-DMA</subfield><subfield code="q">TUM_Paketkauf</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://www.degruyter.com/doi/book/10.1515/9783110479492</subfield><subfield code="l">DE-20</subfield><subfield code="p">ZDB-23-DMA</subfield><subfield code="q">ZDB-23-DMA17</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1515/9783110479492</subfield><subfield code="l">DE-706</subfield><subfield code="p">ZDB-23-DMA</subfield><subfield code="q">UBY_Paketkauf17</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://www.degruyter.com/doi/book/10.1515/9783110479492</subfield><subfield code="l">DE-739</subfield><subfield code="p">ZDB-23-DGG</subfield><subfield code="q">UPA_PDA_DGG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://www.degruyter.com/doi/book/10.1515/9783110479492</subfield><subfield code="l">DE-1043</subfield><subfield code="p">ZDB-23-DGG</subfield><subfield code="q">FAB_PDA_DGG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://www.degruyter.com/doi/book/10.1515/9783110479492</subfield><subfield code="l">DE-858</subfield><subfield code="p">ZDB-23-DGG</subfield><subfield code="q">FCO_PDA_DGG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV044255879 |
| illustrated | Not Illustrated |
| indexdate | 2025-02-18T15:09:28Z |
| institution | BVB |
| isbn | 9783110479492 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029660903 |
| oclc_num | 945482770 |
| open_access_boolean | |
| owner | DE-859 DE-860 DE-20 DE-91 DE-BY-TUM DE-898 DE-BY-UBR DE-573 DE-739 DE-706 DE-1046 DE-1043 DE-858 |
| owner_facet | DE-859 DE-860 DE-20 DE-91 DE-BY-TUM DE-898 DE-BY-UBR DE-573 DE-739 DE-706 DE-1046 DE-1043 DE-858 |
| physical | 1 Online-Ressource (XII, 357 Seiten) |
| psigel | ZDB-23-DGG ZDB-23-DMA ZDB-23-DMA17 ZDB-23-DGG FAW_PDA_DGG ZDB-23-DMA ZDB-23-DMA17 ZDB-23-DGG FKE_PDA_DGG ZDB-23-DGG FLA_PDA_DGG ZDB-23-DMA TUM_Paketkauf ZDB-23-DMA UBY_Paketkauf17 ZDB-23-DGG UPA_PDA_DGG ZDB-23-DGG FAB_PDA_DGG ZDB-23-DGG FCO_PDA_DGG |
| publishDate | 2017 |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| publisher | De Gruyter |
| record_format | marc |
| spelling | Liu, Yanpei 1939- Verfasser (DE-588)1132884713 aut Topological theory of graphs Yanpei Liu Berlin ; Boston De Gruyter [2017] © 2017 1 Online-Ressource (XII, 357 Seiten) txt rdacontent c rdamedia cr rdacarrier This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and nonorientable) with given genus, the Gauss crossing conjecture, the graphicness and cographicness of a matroid, and so forth. Notably, the specific case of embeddability on a surface of genus zero leads to a number of corollaries, including the theorems of Lefschetz (on double coverings), of MacLane (on cycle bases), and of Whitney (on duality) for planarity. Relevant problems include the Jordan axiom in polyhedral forms, efficient methods for extremality and for recognizing a variety of embeddings (including rectilinear layouts in VLSI), and pan-polynomials, including those of Jones, Kauffman (on knots), and Tutte (on graphs), among others. Contents Preliminaries Polyhedra Surfaces Homology on Polyhedra Polyhedra on the Sphere Automorphisms of a Polyhedron Gauss Crossing Sequences Cohomology on Graphs Embeddability on Surfaces Embeddings on Sphere Orthogonality on Surfaces Net Embeddings Extremality on Surfaces Matroidal Graphicness Knot Polynomials Graphentheorie (DE-588)4113782-6 gnd rswk-swf Topologie (DE-588)4060425-1 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Topologie (DE-588)4060425-1 s DE-604 Erscheint auch als Druck-Ausgabe 978-3-11-047669-9 Erscheint auch als epub 978-3-11-047922-5 https://doi.org/10.1515/9783110479492 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Liu, Yanpei 1939- Topological theory of graphs Graphentheorie (DE-588)4113782-6 gnd Topologie (DE-588)4060425-1 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4060425-1 |
| title | Topological theory of graphs |
| title_auth | Topological theory of graphs |
| title_exact_search | Topological theory of graphs |
| title_full | Topological theory of graphs Yanpei Liu |
| title_fullStr | Topological theory of graphs Yanpei Liu |
| title_full_unstemmed | Topological theory of graphs Yanpei Liu |
| title_short | Topological theory of graphs |
| title_sort | topological theory of graphs |
| topic | Graphentheorie (DE-588)4113782-6 gnd Topologie (DE-588)4060425-1 gnd |
| topic_facet | Graphentheorie Topologie |
| url | https://doi.org/10.1515/9783110479492 |
| work_keys_str_mv | AT liuyanpei topologicaltheoryofgraphs |