Holdings: Graphs on surfaces :: THWS Bibkatalog

Graphs on surfaces:

Saved in:

Bibliographic Details
Main Authors:	Mohar, Bojan (Author), Thomassen, Carsten 1948- (Author)
Format:	Book
Language:	English
Published:	Baltimore, Md. [u.a.] <<The>> Johns Hopkins University Press 2001
Series:	Johns Hopkins Studies in the Mathematical Sciences
Subjects:	Graph - Oberfläche Graph Oberfläche
Online Access:	Inhaltsverzeichnis
Physical Description:	XI, 291 Seiten Illustrationen
ISBN:	0801866898

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV013868388
003	DE-604
005	20210318
007	t
008	010814s2001 a\|\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 0801866898 \|9 0-8018-6689-8
035			\|a (OCoLC)247993947
035			\|a (DE-599)BVBBV013868388
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-739 \|a DE-91G \|a DE-11 \|a DE-188 \|a DE-355 \|a DE-83 \|a DE-20
050		0	\|a QA166
082	0		\|a 511.5
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a SK 300 \|0 (DE-625)143230: \|2 rvk
084			\|a 17,1 \|2 ssgn
084			\|a MAT 057f \|2 stub
084			\|a 05C10 \|2 msc
084			\|a 05C15 \|2 msc
100	1		\|a Mohar, Bojan \|e Verfasser \|0 (DE-588)171082311 \|4 aut
245	1	0	\|a Graphs on surfaces \|c Bojan Mohar and Carsten Thomassen
264		1	\|a Baltimore, Md. [u.a.] \|b <<The>> Johns Hopkins University Press \|c 2001
300			\|a XI, 291 Seiten \|b Illustrationen
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Johns Hopkins Studies in the Mathematical Sciences
650		4	\|a Graph - Oberfläche
650	0	7	\|a Graph \|0 (DE-588)4021842-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Oberfläche \|0 (DE-588)4042907-6 \|2 gnd \|9 rswk-swf
689	0	0	\|a Graph \|0 (DE-588)4021842-9 \|D s
689	0	1	\|a Oberfläche \|0 (DE-588)4042907-6 \|D s
689	0		\|5 DE-604
700	1		\|a Thomassen, Carsten \|d 1948- \|e Verfasser \|0 (DE-588)1146343620 \|4 aut
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009485842&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-009485842

Record in the Search Index

_version_	1804128703134826496
adam_text	IMAGE 1 GRAPHS ON SURFACES BOJAN MOHAER AND CARSTEN THOMASSEN THE JOHNS HOPKINS UNIVERSITY PRESS BALTIMORE AND LONDON IMAGE 2 CONTENTS PREFACE IX CHAPTER 1. 1.1. 1.2. 1.3. 1.4. CHAPTER 2. 2.1. 2.2. 2.3. 2.4. 2.5. 2.6. 2.7. 2.8. 2.9. 2.10. CHAPTER 3. 3.1. 3.2. 3.3. 3.4. 3.5. CHAPTER 4. 4.1. 4.2 4.3 4.4 4.5. INTRODUCTION BASIC DEFINITIONS TREES AND BIPARTITE GRAPHS BLOCKS CONNECTIVITY PLANAR GRAPHS PLANAR GRAPHS AND THE JORDAN CURVE THEOREM THE JORDAN-SCHOENFLIES THEOREM THE THEOREM OF KURATOWSKI CHARACTERIZATIONS OF PLANAR GRAPHS 3-CONNECTED PLANAR GRAPHS DUAL GRAPHS PLANARITY ALGORITHMS CIRCLE PACKING REPRESENTATIONS THE RIEMANN MAPPING THEOREM THE JORDAN CURVE THEOREM AND KURATOWSKI S THEOREM IN GENERAL TOPOLOGICAL SPACES SURFACES CLASSIFICATION OF SURFACES ROTATION SYSTEMS EMBEDDING SCHEMES THE GENUS OF A GRAPH CLASSIFICATION OF NONCOMPACT SURFACES EMBEDDINGS COMBINATORIALLY, CONTRACTIBILITY OF CYCLES, AND THE GENUS PROBLEM EMBEDDINGS COMBINATORIALLY CYCLES OF EMBEDDED GRAPHS THE 3-PATH CONDITION THE GENUS OF A GRAPH THE MAXIMUM GENUS OF A GRAPH 3 3 8 10 11 17 18 25 30 33 39 42 49 51 64 66 77 78 87 91 94 95 99 99 103 110 112 122 IMAGE 3 VIII CONTENTS CHAPTER 5. THE WIDTH OF EMBEDDINGS 129 5.1. EDGE-WIDTH 129 5.2. 2-FLIPPINGS AND UNIQUENESS OF LEW-EMBEDDINGS 135 5.3. TRIANGULATIONS 139 5.4. MINIMAL TRIANGULATIONS OF A GIVEN EDGE-WIDTH 142 5.5. FACE-WIDTH 146 5.6. MINIMAL EMBEDDINGS OF A GIVEN FACE-WIDTH 154 5.7. EMBEDDINGS OF PLANAR GRAPHS 159 5.8. THE GENUS OF A GRAPH WITH A GIVEN NONORIENTABLE EMBEDDING 163 5.9. FACE-WIDTH AND SURFACE MINORS 165 5.10. FACE-WIDTH AND EMBEDDING FLEXIBILITY 167 5.11. COMBINATORIAL PROPERTIES OF EMBEDDED GRAPHS OF LARGE WIDTH 177 CHAPTER 6. EMBEDDING EXTENSIONS AND OBSTRUCTIONS 183 6.1. FORBIDDEN SUBGRAPHS AND FORBIDDEN MINORS 184 6.2. BRIDGES 185 6.3. OBSTRUCTIONS IN A BRIDGE 189 6.4. 2-RESTRICTED EMBEDDING EXTENSIONS 195 6.5. THE FORBIDDEN SUBGRAPHS FOR THE PROJECTIVE PLANE 197 6.6. THE MINIMAL FORBIDDEN SUBGRAPHS FOR GENERAL SURFACES 202 CHAPTER 7. TREE-WIDTH AND THE EXCLUDED MINOR THEOREM 205 7.1. TREE-WIDTH AND THE EXCLUDED GRID THEOREM 205 7.2. MINIMAL OBSTRUCTIONS OF BOUNDED TREE-WIDTH 215 7.3. THE EXCLUDED MINOR THEOREM FOR ANY FIXED SURFACE 218 CHAPTER 8. COLORINGS OF GRAPHS ON SURFACES 223 8.1. PLANAR GRAPHS ARE 5-CHOOSABLE 223 8.2. THE FOUR COLOR THEOREM 225 8.3. COLOR CRITICAL GRAPHS AND THE HEAWOOD FORMULA 230 8.4. COLORING IN FEW COLORS 235 8.5. GRAPHS WITHOUT SHORT CYCLES 242 APPENDIX A. THE MINIMAL FORBIDDEN SUBGRAPHS FOR THE PROJECTIVE PLANE 247 APPENDIX B. THE UNAVOIDABLE CONFIGURATIONS IN PLANAR TRIANGULATIONS 253 BIBLIOGRAPHY 265 INDEX 283
any_adam_object	1
author	Mohar, Bojan Thomassen, Carsten 1948-
author_GND	(DE-588)171082311 (DE-588)1146343620
author_facet	Mohar, Bojan Thomassen, Carsten 1948-
author_role	aut aut
author_sort	Mohar, Bojan
author_variant	b m bm c t ct
building	Verbundindex
bvnumber	BV013868388
callnumber-first	Q - Science
callnumber-label	QA166
callnumber-raw	QA166
callnumber-search	QA166
callnumber-sort	QA 3166
callnumber-subject	QA - Mathematics
classification_rvk	SK 890 SK 300
classification_tum	MAT 057f
ctrlnum	(OCoLC)247993947 (DE-599)BVBBV013868388
dewey-full	511.5
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511.5
dewey-search	511.5
dewey-sort	3511.5
dewey-tens	510 - Mathematics
discipline	Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01718nam a2200457 c 4500</leader><controlfield tag="001">BV013868388</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210318 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010814s2001 a\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0801866898</subfield><subfield code="9">0-8018-6689-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247993947</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013868388</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-20</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</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="084" ind1=" " ind2=" "><subfield code="a">SK 300</subfield><subfield code="0">(DE-625)143230:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 057f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mohar, Bojan</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)171082311</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphs on surfaces</subfield><subfield code="c">Bojan Mohar and Carsten Thomassen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Baltimore, Md. [u.a.]</subfield><subfield code="b"><<The>> Johns Hopkins University Press</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 291 Seiten</subfield><subfield code="b">Illustrationen</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Johns Hopkins Studies in the Mathematical Sciences</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph - Oberfläche</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Oberfläche</subfield><subfield code="0">(DE-588)4042907-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Oberfläche</subfield><subfield code="0">(DE-588)4042907-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Thomassen, Carsten</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1146343620</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009485842&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009485842</subfield></datafield></record></collection>
id	DE-604.BV013868388
illustrated	Illustrated
indexdate	2024-07-09T18:53:27Z
institution	BVB
isbn	0801866898
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-009485842
oclc_num	247993947
open_access_boolean
owner	DE-739 DE-91G DE-BY-TUM DE-11 DE-188 DE-355 DE-BY-UBR DE-83 DE-20
owner_facet	DE-739 DE-91G DE-BY-TUM DE-11 DE-188 DE-355 DE-BY-UBR DE-83 DE-20
physical	XI, 291 Seiten Illustrationen
publishDate	2001
publishDateSearch	2001
publishDateSort	2001
publisher	<<The>> Johns Hopkins University Press
record_format	marc
series2	Johns Hopkins Studies in the Mathematical Sciences
spelling	Mohar, Bojan Verfasser (DE-588)171082311 aut Graphs on surfaces Bojan Mohar and Carsten Thomassen Baltimore, Md. [u.a.] <<The>> Johns Hopkins University Press 2001 XI, 291 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier Johns Hopkins Studies in the Mathematical Sciences Graph - Oberfläche Graph (DE-588)4021842-9 gnd rswk-swf Oberfläche (DE-588)4042907-6 gnd rswk-swf Graph (DE-588)4021842-9 s Oberfläche (DE-588)4042907-6 s DE-604 Thomassen, Carsten 1948- Verfasser (DE-588)1146343620 aut GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009485842&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Mohar, Bojan Thomassen, Carsten 1948- Graphs on surfaces Graph - Oberfläche Graph (DE-588)4021842-9 gnd Oberfläche (DE-588)4042907-6 gnd
subject_GND	(DE-588)4021842-9 (DE-588)4042907-6
title	Graphs on surfaces
title_auth	Graphs on surfaces
title_exact_search	Graphs on surfaces
title_full	Graphs on surfaces Bojan Mohar and Carsten Thomassen
title_fullStr	Graphs on surfaces Bojan Mohar and Carsten Thomassen
title_full_unstemmed	Graphs on surfaces Bojan Mohar and Carsten Thomassen
title_short	Graphs on surfaces
title_sort	graphs on surfaces
topic	Graph - Oberfläche Graph (DE-588)4021842-9 gnd Oberfläche (DE-588)4042907-6 gnd
topic_facet	Graph - Oberfläche Graph Oberfläche
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009485842&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT moharbojan graphsonsurfaces AT thomassencarsten graphsonsurfaces

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items