Connectivity in Graphs / / W.T. Tutte.
Increased interest in graph theory in recent years has led to a demand for more textbooks on the subject. With this volume Professor Tutte helps to meet the demand by setting down the sort of information he himself would have found valuable during his research. The author concentrates here on the ge...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter University of Toronto Press eBook-Package Archive 1933-1999 |
---|---|
VerfasserIn: | |
MitwirkendeR: | |
Place / Publishing House: | Toronto : : University of Toronto Press, , [2019] ©1966 |
Year of Publication: | 2019 |
Language: | English |
Series: | Heritage
|
Online Access: | |
Physical Description: | 1 online resource (160 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
9781487584863 |
---|---|
ctrlnum |
(DE-B1597)527958 (OCoLC)1129176655 |
collection |
bib_alma |
record_format |
marc |
spelling |
Tutte, W.T. , author. aut http://id.loc.gov/vocabulary/relators/aut Connectivity in Graphs / W.T. Tutte. Toronto : University of Toronto Press, [2019] ©1966 1 online resource (160 p.) text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Heritage Frontmatter -- PREFACE -- CONTENTS -- 1. GRAPHS AND SUBGRAPHS -- 2. CONNECTION MODULO A SUBGRAPH -- 3. TREES, ARCS, AND POLYGONS -- 4. PATHS -- 5. EULER PATHS -- 6. MAPPINGS -- 7. AUTOMORPHISMS -- 8. GIRTH -- 9. SEPARATION -- 10. THREE-CONNECTION -- 11. THE STRUCTURE OF TWO-CONNECTED GRAPHS -- 12. NODAL THREE-CONNECTION -- INDEX restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star Increased interest in graph theory in recent years has led to a demand for more textbooks on the subject. With this volume Professor Tutte helps to meet the demand by setting down the sort of information he himself would have found valuable during his research. The author concentrates here on the general theory of undirected graphs: after some introductory chapters he deals with Euler paths, the symmetry of graphs, the girth or minimum polygon-size, and questions involving non-separability and triple connections. The work is based to a large extent on the papers of Hasslet Whitney on graph theory, published between 1931 and 1935, with the addition of a number of results throught to be new. These include the proof of the uniqueness of the 7-cage, the theory of decomposition of a 2-connection graph into 3-connected "clevage units," and the theory of nodal 3-commection. This volume will be particularly useful to all those interested in graph theory, and especially to those who wish to do research in the field. 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) Graph theory. MATHEMATICS / Graphic Methods. bisacsh Tutie, W. T., contributor. ctb https://id.loc.gov/vocabulary/relators/ctb Title is part of eBook package: De Gruyter University of Toronto Press eBook-Package Archive 1933-1999 9783110490947 https://doi.org/10.3138/9781487584863 https://www.degruyter.com/isbn/9781487584863 Cover https://www.degruyter.com/cover/covers/9781487584863.jpg |
language |
English |
format |
eBook |
author |
Tutte, W.T. , Tutte, W.T. , |
spellingShingle |
Tutte, W.T. , Tutte, W.T. , Connectivity in Graphs / Heritage Frontmatter -- PREFACE -- CONTENTS -- 1. GRAPHS AND SUBGRAPHS -- 2. CONNECTION MODULO A SUBGRAPH -- 3. TREES, ARCS, AND POLYGONS -- 4. PATHS -- 5. EULER PATHS -- 6. MAPPINGS -- 7. AUTOMORPHISMS -- 8. GIRTH -- 9. SEPARATION -- 10. THREE-CONNECTION -- 11. THE STRUCTURE OF TWO-CONNECTED GRAPHS -- 12. NODAL THREE-CONNECTION -- INDEX |
author_facet |
Tutte, W.T. , Tutte, W.T. , Tutie, W. T., Tutie, W. T., |
author_variant |
w t wt w t wt |
author_role |
VerfasserIn VerfasserIn |
author2 |
Tutie, W. T., Tutie, W. T., |
author2_variant |
w t t wt wtt w t t wt wtt |
author2_role |
MitwirkendeR MitwirkendeR |
author_sort |
Tutte, W.T. , |
title |
Connectivity in Graphs / |
title_full |
Connectivity in Graphs / W.T. Tutte. |
title_fullStr |
Connectivity in Graphs / W.T. Tutte. |
title_full_unstemmed |
Connectivity in Graphs / W.T. Tutte. |
title_auth |
Connectivity in Graphs / |
title_alt |
Frontmatter -- PREFACE -- CONTENTS -- 1. GRAPHS AND SUBGRAPHS -- 2. CONNECTION MODULO A SUBGRAPH -- 3. TREES, ARCS, AND POLYGONS -- 4. PATHS -- 5. EULER PATHS -- 6. MAPPINGS -- 7. AUTOMORPHISMS -- 8. GIRTH -- 9. SEPARATION -- 10. THREE-CONNECTION -- 11. THE STRUCTURE OF TWO-CONNECTED GRAPHS -- 12. NODAL THREE-CONNECTION -- INDEX |
title_new |
Connectivity in Graphs / |
title_sort |
connectivity in graphs / |
series |
Heritage |
series2 |
Heritage |
publisher |
University of Toronto Press, |
publishDate |
2019 |
physical |
1 online resource (160 p.) |
contents |
Frontmatter -- PREFACE -- CONTENTS -- 1. GRAPHS AND SUBGRAPHS -- 2. CONNECTION MODULO A SUBGRAPH -- 3. TREES, ARCS, AND POLYGONS -- 4. PATHS -- 5. EULER PATHS -- 6. MAPPINGS -- 7. AUTOMORPHISMS -- 8. GIRTH -- 9. SEPARATION -- 10. THREE-CONNECTION -- 11. THE STRUCTURE OF TWO-CONNECTED GRAPHS -- 12. NODAL THREE-CONNECTION -- INDEX |
isbn |
9781487584863 9783110490947 |
callnumber-first |
Q - Science |
callnumber-subject |
QA - Mathematics |
callnumber-label |
QA166 |
callnumber-sort |
QA 3166 T888 41966 |
url |
https://doi.org/10.3138/9781487584863 https://www.degruyter.com/isbn/9781487584863 https://www.degruyter.com/cover/covers/9781487584863.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.3138/9781487584863 |
oclc_num |
1129176655 |
work_keys_str_mv |
AT tuttewt connectivityingraphs AT tutiewt connectivityingraphs |
status_str |
n |
ids_txt_mv |
(DE-B1597)527958 (OCoLC)1129176655 |
carrierType_str_mv |
cr |
hierarchy_parent_title |
Title is part of eBook package: De Gruyter University of Toronto Press eBook-Package Archive 1933-1999 |
is_hierarchy_title |
Connectivity in Graphs / |
container_title |
Title is part of eBook package: De Gruyter University of Toronto Press eBook-Package Archive 1933-1999 |
author2_original_writing_str_mv |
noLinkedField noLinkedField |
_version_ |
1770177036152733696 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03751nam a22006735i 4500</leader><controlfield tag="001">9781487584863</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">210830t20191966onc fo d z eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781487584863</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.3138/9781487584863</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-B1597)527958</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1129176655</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">onc</subfield><subfield code="c">CA-ON</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA166</subfield><subfield code="b">.T888 1966</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT013000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">511.5</subfield><subfield code="2">23</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tutte, W.T. , </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">Connectivity in Graphs /</subfield><subfield code="c">W.T. Tutte.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Toronto : </subfield><subfield code="b">University of Toronto Press, </subfield><subfield code="c">[2019]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©1966</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (160 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="490" ind1="0" ind2=" "><subfield code="a">Heritage</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">PREFACE -- </subfield><subfield code="t">CONTENTS -- </subfield><subfield code="t">1. GRAPHS AND SUBGRAPHS -- </subfield><subfield code="t">2. CONNECTION MODULO A SUBGRAPH -- </subfield><subfield code="t">3. TREES, ARCS, AND POLYGONS -- </subfield><subfield code="t">4. PATHS -- </subfield><subfield code="t">5. EULER PATHS -- </subfield><subfield code="t">6. MAPPINGS -- </subfield><subfield code="t">7. AUTOMORPHISMS -- </subfield><subfield code="t">8. GIRTH -- </subfield><subfield code="t">9. SEPARATION -- </subfield><subfield code="t">10. THREE-CONNECTION -- </subfield><subfield code="t">11. THE STRUCTURE OF TWO-CONNECTED GRAPHS -- </subfield><subfield code="t">12. NODAL THREE-CONNECTION -- </subfield><subfield code="t">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">Increased interest in graph theory in recent years has led to a demand for more textbooks on the subject. With this volume Professor Tutte helps to meet the demand by setting down the sort of information he himself would have found valuable during his research. The author concentrates here on the general theory of undirected graphs: after some introductory chapters he deals with Euler paths, the symmetry of graphs, the girth or minimum polygon-size, and questions involving non-separability and triple connections. The work is based to a large extent on the papers of Hasslet Whitney on graph theory, published between 1931 and 1935, with the addition of a number of results throught to be new. These include the proof of the uniqueness of the 7-cage, the theory of decomposition of a 2-connection graph into 3-connected "clevage units," and the theory of nodal 3-commection. This volume will be particularly useful to all those interested in graph theory, and especially to those who wish to do research in the field.</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">Graph theory.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Graphic Methods.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Tutie, W. T., </subfield><subfield code="e">contributor.</subfield><subfield code="4">ctb</subfield><subfield code="4">https://id.loc.gov/vocabulary/relators/ctb</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">University of Toronto Press eBook-Package Archive 1933-1999</subfield><subfield code="z">9783110490947</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.3138/9781487584863</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9781487584863</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/cover/covers/9781487584863.jpg</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-049094-7 University of Toronto Press eBook-Package Archive 1933-1999</subfield><subfield code="c">1933</subfield><subfield code="d">1999</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_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_PPALL</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></record></collection> |