Topological Theory of Graphs / / Yanpei Liu.
This book introduces polyhedra as a tool for graph theory and discusses their properties and applications in solving the Gauss crossing problem. The discussion is extended to embeddings on manifolds, particularly to surfaces of genus zero and non-zero via the joint tree model, along with solution al...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter DG Plus eBook-Package 2017 |
---|---|
VerfasserIn: | |
TeilnehmendeR: | |
Place / Publishing House: | Berlin ;, Boston : : De Gruyter, , [2017] ©2017 |
Year of Publication: | 2017 |
Language: | English |
Online Access: | |
Physical Description: | 1 online resource (XII, 357 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
9783110479492 |
---|---|
lccn |
2017024510 |
ctrlnum |
(DE-B1597)466753 (OCoLC)945482770 |
collection |
bib_alma |
record_format |
marc |
spelling |
Liu, Yanpei, author. aut http://id.loc.gov/vocabulary/relators/aut Topological Theory of Graphs / Yanpei Liu. Berlin ; Boston : De Gruyter, [2017] ©2017 1 online resource (XII, 357 p.) text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Frontmatter -- Preface to DG Edition -- Preface to USTC Edition -- Contents -- 1. Preliminaries -- 2. Polyhedra -- 3. Surfaces -- 4. Homology on Polyhedra -- 5. Polyhedra on the Sphere -- 6. Automorphisms of a Polyhedron -- 7. Gauss Crossing Sequences -- 8. Cohomology on Graphs -- 9. Embeddability on Surfaces -- 10. Embeddings on Sphere -- 11. Orthogonality on Surfaces -- 12. Net Embeddings -- 13. Extremality on Surfaces -- 14. Matroidal Graphicness -- 15. Knot Polynomials -- Bibliography -- Subject Index -- Author Index restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star This book introduces polyhedra as a tool for graph theory and discusses their properties and applications in solving the Gauss crossing problem. The discussion is extended to embeddings on manifolds, particularly to surfaces of genus zero and non-zero via the joint tree model, along with solution algorithms. Given its rigorous approach, this book would be of interest to researchers in graph theory and discrete mathematics. 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 Mode of access: Internet via World Wide Web. In English. Description based on online resource; title from PDF title page (publisher's Web site, viewed 30. Aug 2021) Topological graph theory. MATHEMATICS / Discrete Mathematics. bisacsh University of Science & Technology,. Title is part of eBook package: De Gruyter DG Plus eBook-Package 2017 9783110719543 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2017 9783110540550 ZDB-23-DGG Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE ENGLISH 2017 9783110625264 Title is part of eBook package: De Gruyter EBOOK PACKAGE Mathematics 2017 9783110548204 ZDB-23-DMA EPUB 9783110479225 print 9783110476699 https://doi.org/10.1515/9783110479492 https://www.degruyter.com/isbn/9783110479492 Cover https://www.degruyter.com/cover/covers/9783110479492.jpg |
language |
English |
format |
eBook |
author |
Liu, Yanpei, Liu, Yanpei, |
spellingShingle |
Liu, Yanpei, Liu, Yanpei, Topological Theory of Graphs / Frontmatter -- Preface to DG Edition -- Preface to USTC Edition -- Contents -- 1. Preliminaries -- 2. Polyhedra -- 3. Surfaces -- 4. Homology on Polyhedra -- 5. Polyhedra on the Sphere -- 6. Automorphisms of a Polyhedron -- 7. Gauss Crossing Sequences -- 8. Cohomology on Graphs -- 9. Embeddability on Surfaces -- 10. Embeddings on Sphere -- 11. Orthogonality on Surfaces -- 12. Net Embeddings -- 13. Extremality on Surfaces -- 14. Matroidal Graphicness -- 15. Knot Polynomials -- Bibliography -- Subject Index -- Author Index |
author_facet |
Liu, Yanpei, Liu, Yanpei, University of Science & Technology,. |
author_variant |
y l yl y l yl |
author_role |
VerfasserIn VerfasserIn |
author2 |
University of Science & Technology,. |
author2_variant |
o s t u ost ostu |
author2_role |
TeilnehmendeR |
author_sort |
Liu, Yanpei, |
title |
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_auth |
Topological Theory of Graphs / |
title_alt |
Frontmatter -- Preface to DG Edition -- Preface to USTC Edition -- Contents -- 1. Preliminaries -- 2. Polyhedra -- 3. Surfaces -- 4. Homology on Polyhedra -- 5. Polyhedra on the Sphere -- 6. Automorphisms of a Polyhedron -- 7. Gauss Crossing Sequences -- 8. Cohomology on Graphs -- 9. Embeddability on Surfaces -- 10. Embeddings on Sphere -- 11. Orthogonality on Surfaces -- 12. Net Embeddings -- 13. Extremality on Surfaces -- 14. Matroidal Graphicness -- 15. Knot Polynomials -- Bibliography -- Subject Index -- Author Index |
title_new |
Topological Theory of Graphs / |
title_sort |
topological theory of graphs / |
publisher |
De Gruyter, |
publishDate |
2017 |
physical |
1 online resource (XII, 357 p.) |
contents |
Frontmatter -- Preface to DG Edition -- Preface to USTC Edition -- Contents -- 1. Preliminaries -- 2. Polyhedra -- 3. Surfaces -- 4. Homology on Polyhedra -- 5. Polyhedra on the Sphere -- 6. Automorphisms of a Polyhedron -- 7. Gauss Crossing Sequences -- 8. Cohomology on Graphs -- 9. Embeddability on Surfaces -- 10. Embeddings on Sphere -- 11. Orthogonality on Surfaces -- 12. Net Embeddings -- 13. Extremality on Surfaces -- 14. Matroidal Graphicness -- 15. Knot Polynomials -- Bibliography -- Subject Index -- Author Index |
isbn |
9783110479492 9783110719543 9783110540550 9783110625264 9783110548204 9783110479225 9783110476699 |
callnumber-first |
Q - Science |
callnumber-subject |
QA - Mathematics |
callnumber-label |
QA166 |
callnumber-sort |
QA 3166.195 L58 42017 |
url |
https://doi.org/10.1515/9783110479492 https://www.degruyter.com/isbn/9783110479492 https://www.degruyter.com/cover/covers/9783110479492.jpg |
illustrated |
Not Illustrated |
dewey-hundreds |
500 - Science |
dewey-tens |
510 - Mathematics |
dewey-ones |
511 - General principles of mathematics |
dewey-full |
511.5 |
dewey-sort |
3511.5 |
dewey-raw |
511.5 |
dewey-search |
511.5 |
doi_str_mv |
10.1515/9783110479492 |
oclc_num |
945482770 |
work_keys_str_mv |
AT liuyanpei topologicaltheoryofgraphs AT universityofsciencetechnology topologicaltheoryofgraphs |
status_str |
n |
ids_txt_mv |
(DE-B1597)466753 (OCoLC)945482770 |
carrierType_str_mv |
cr |
hierarchy_parent_title |
Title is part of eBook package: De Gruyter DG Plus eBook-Package 2017 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2017 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE ENGLISH 2017 Title is part of eBook package: De Gruyter EBOOK PACKAGE Mathematics 2017 |
is_hierarchy_title |
Topological Theory of Graphs / |
container_title |
Title is part of eBook package: De Gruyter DG Plus eBook-Package 2017 |
author2_original_writing_str_mv |
noLinkedField |
_version_ |
1770177624955420672 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05197nam a22008175i 4500</leader><controlfield tag="001">9783110479492</controlfield><controlfield tag="003">DE-B1597</controlfield><controlfield tag="005">20210830012106.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr || ||||||||</controlfield><controlfield tag="008">210830t20172017gw fo d z eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2017024510</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">(OCoLC)978572048</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">(OCoLC)979955203</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110479492</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">(DE-B1597)466753</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)945482770</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-B1597</subfield><subfield code="b">eng</subfield><subfield code="c">DE-B1597</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="050" ind1="0" ind2="0"><subfield code="a">QA166.195</subfield><subfield code="b">.L58 2017</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA166</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT008000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">511.5</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Liu, Yanpei, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/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 ;</subfield><subfield code="a">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 resource (XII, 357 p.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">text file</subfield><subfield code="b">PDF</subfield><subfield code="2">rda</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">Preface to DG Edition -- </subfield><subfield code="t">Preface to USTC Edition -- </subfield><subfield code="t">Contents -- </subfield><subfield code="t">1. Preliminaries -- </subfield><subfield code="t">2. Polyhedra -- </subfield><subfield code="t">3. Surfaces -- </subfield><subfield code="t">4. Homology on Polyhedra -- </subfield><subfield code="t">5. Polyhedra on the Sphere -- </subfield><subfield code="t">6. Automorphisms of a Polyhedron -- </subfield><subfield code="t">7. Gauss Crossing Sequences -- </subfield><subfield code="t">8. Cohomology on Graphs -- </subfield><subfield code="t">9. Embeddability on Surfaces -- </subfield><subfield code="t">10. Embeddings on Sphere -- </subfield><subfield code="t">11. Orthogonality on Surfaces -- </subfield><subfield code="t">12. Net Embeddings -- </subfield><subfield code="t">13. Extremality on Surfaces -- </subfield><subfield code="t">14. Matroidal Graphicness -- </subfield><subfield code="t">15. Knot Polynomials -- </subfield><subfield code="t">Bibliography -- </subfield><subfield code="t">Subject Index -- </subfield><subfield code="t">Author Index</subfield></datafield><datafield tag="506" ind1="0" ind2=" "><subfield code="a">restricted access</subfield><subfield code="u">http://purl.org/coar/access_right/c_16ec</subfield><subfield code="f">online access with authorization</subfield><subfield code="2">star</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">This book introduces polyhedra as a tool for graph theory and discusses their properties and applications in solving the Gauss crossing problem. The discussion is extended to embeddings on manifolds, particularly to surfaces of genus zero and non-zero via the joint tree model, along with solution algorithms. Given its rigorous approach, this book would be of interest to researchers in graph theory and discrete mathematics.</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="538" ind1=" " ind2=" "><subfield code="a">Mode of access: Internet via World Wide Web.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">In English.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Description based on online resource; title from PDF title page (publisher's Web site, viewed 30. Aug 2021)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Topological graph theory.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Discrete Mathematics.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">University of Science & Technology,.</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">DG Plus eBook-Package 2017</subfield><subfield code="z">9783110719543</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE COMPLETE 2017</subfield><subfield code="z">9783110540550</subfield><subfield code="o">ZDB-23-DGG</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE COMPLETE ENGLISH 2017</subfield><subfield code="z">9783110625264</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE Mathematics 2017</subfield><subfield code="z">9783110548204</subfield><subfield code="o">ZDB-23-DMA</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">EPUB</subfield><subfield code="z">9783110479225</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">print</subfield><subfield code="z">9783110476699</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9783110479492</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9783110479492</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/cover/covers/9783110479492.jpg</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-062526-4 EBOOK PACKAGE COMPLETE ENGLISH 2017</subfield><subfield code="b">2017</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-071954-3 DG Plus eBook-Package 2017</subfield><subfield code="b">2017</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_BACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_DGALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ECL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EEBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ESTMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_STMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV-deGruyter-alles</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA12STME</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA13ENGE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA18STMEE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA5EBK</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DGG</subfield><subfield code="b">2017</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DMA</subfield><subfield code="b">2017</subfield></datafield></record></collection> |