Holdings: Graph structure theory

Graph structure theory: proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle]

Saved in:

Bibliographic Details
Format:	Conference Proceeding Book
Language:	English
Published:	Providence, R.I. American Mathematical Society 1993
Series:	Contemporary mathematics 147
Subjects:	Graphentheorie Konferenzschrift > 1991 > Seattle Wash.
Online Access:	Inhaltsverzeichnis
Physical Description:	XIV, 688 S. graph. Darst.
ISBN:	0821851608

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV008346479
003	DE-604
005	20101108
007	t
008	931125s1993 d\|\|\| \|\|\|\| 10\|\|\| eng d
020			\|a 0821851608 \|9 0-8218-5160-8
035			\|a (OCoLC)644586321
035			\|a (DE-599)BVBBV008346479
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-384 \|a DE-12 \|a DE-739 \|a DE-355 \|a DE-19 \|a DE-83 \|a DE-11 \|a DE-188
084			\|a SD 1991 \|0 (DE-625)142725: \|2 rvk
084			\|a SI 805 \|0 (DE-625)143193: \|2 rvk
084			\|a 05Cxx \|2 msc
084			\|a 05-06 \|2 msc
245	1	0	\|a Graph structure theory \|b proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle] \|c Neil Robertson ... eds.
264		1	\|a Providence, R.I. \|b American Mathematical Society \|c 1993
300			\|a XIV, 688 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Contemporary mathematics \|v 147
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)1071861417 \|a Konferenzschrift \|y 1991 \|z Seattle Wash. \|2 gnd-content
689	0	0	\|a Graphentheorie \|0 (DE-588)4113782-6 \|D s
689	0		\|5 DE-604
700	1		\|a Robertson, Neil \|e Sonstige \|4 oth
711	2		\|a Joint Summer Research Conference on Graph Minors \|d 1991 \|c Seattle, Wash. \|j Sonstige \|0 (DE-588)5096609-1 \|4 oth
830		0	\|a Contemporary mathematics \|v 147 \|w (DE-604)BV000003365 \|9 147
856	4	2	\|m HBZ Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005515187&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-005515187

Record in the Search Index

_version_	1804122743295180800
adam_text	Contents Preface ix Alphabetical list of authors xi Polynomials W. T. Tutte 1 Tutte invariants for 2 polymatroids James Oxley and Geoff Whittle 9 Extremal matroid theory Joseph P. S. Kung 21 Subexponentially computable truncations of Jones type polynomials Teresa M. Przytycka and Jozef H. Przytycki 63 Knots and braids: Some algorithmic questions D. J. A. Welsh 109 A survey of linkless embeddings Neil Robertson, P. D. Seymour, and Robin Thomas 125 On a new graph invariant and a criterion for planarity Yves Colin de Verdiere 137 Four problems on plane graphs raised by Branko Griinbaum Oleg Borodin 149 Counterexamples to a conjecture of Las Vergnas and Meyniel Bruce Reed 157 An extremal function for the achromatic number Bela Bollobas, Bruce Reed, and Andrew Thomason 161 The asymptotic structure of H bee graphs H. J. Promel and A. Steger 167 Induced minors and related problems Michael Fellows, Jan Kratochvil, Matthias Middendorf, and Frank Pfeiffer 179 V vi CONTENTS Induced circuits in graphs on surfaces Alexander Schrijver 183 Tree representation of directed circuits Andras Frank and Tibor Jordan 195 Intercyclic digraphs William McCuaig 203 Eulerian trails through a set of terminals in specific, unique and all orders Jorgen Bang Jensen and Svatopluk Poljak 247 2 reducible cycles containing two specified edges in (2fc + l) edge connected graphs Haruko Okamura 259 Edge disjoint cycles in n edge connected graphs Andreas Huck 279 Finding disjoint trees in planar graphs in linear time B. A. Reed, N. Robertson, A. Schrijver, and P. D. Seymour 295 Surface triangulations without short noncontractible cycles Teresa M. Przytycka and Jozef H. Przytycki 303 Representativity and flexibility on the projective plane R. P. VlTRAY 341 On non null separating circuits in embedded graphs Xiaoya Zha and Yue Zhao 349 Projective planar graphs with even duals II Seiya Negami 363 2 factors, connectivity, and graph minors Nathaniel Dean and Katsuhiro Ota 381 A conjecture in topological graph theory John Philip Huneke 387 On the closed 2 cell embedding conjecture Xiaoya Zha 391 Cycle cover theorems and their applications Cun Quan Zhang 405 Cones, lattices and Hilbert bases of circuits and perfect matchings Luis A. Goddyn 419 Regular maps from voltage assignments Pavol Gvozdjak and Jozef Siran 441 CONTENTS vii The infinite grid covers the infinite half grid BOGDAN OPOROWSKI 455 Dominating functions and topological graph minors Reinhard Diestel 461 Notes on rays and automorphisms of locally finite graphs H. A. Jung 477 Quasi ordinals and proof theory L. Gordeev 485 Minor classes : Extended abstract Dirk Vertigan 495 Well quasi ordering finite posets Jens Gustedt 511 The immersion relation on webs Guoli Ding 517 Structural descriptions of lower ideals of trees Neil Robertson, P. D. Seymour, and Robin Thomas 525 Finite automata, bounded treewidth, and well quasiordering Karl Abrahamson and Michael Fellows 539 Graph grammars, monadic second order logic and the theory of graph minors Bruno Courcelle 565 Graph reductions, and techniques for finding minimal forbidden minors Andrzej Proskurowski 591 An upper bound on the size of an obstruction Jens Lagergren 601 An obstruction based approach to layout optimization Michael A. Langston 623 Decomposing 3 connected graphs COLLETTE R. COULLARD AND DONALD K. WAGNER 631 Graph planarity and related topics A. K. Kelmans 635 Excluding a graph with one crossing Neil Robertson and Paul Seymour 669 Open problems Nathaniel Dean 677
any_adam_object	1
building	Verbundindex
bvnumber	BV008346479
classification_rvk	SD 1991 SI 805
ctrlnum	(OCoLC)644586321 (DE-599)BVBBV008346479
discipline	Mathematik
format	Conference Proceeding Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01789nam a2200397 cb4500</leader><controlfield tag="001">BV008346479</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101108 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">931125s1993 d\|\|\| \|\|\|\| 10\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821851608</subfield><subfield code="9">0-8218-5160-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)644586321</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008346479</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1991</subfield><subfield code="0">(DE-625)142725:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 805</subfield><subfield code="0">(DE-625)143193:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph structure theory</subfield><subfield code="b">proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle]</subfield><subfield code="c">Neil Robertson ... eds.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, R.I.</subfield><subfield code="b">American Mathematical Society</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 688 S.</subfield><subfield code="b">graph. Darst.</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="1" ind2=" "><subfield code="a">Contemporary mathematics</subfield><subfield code="v">147</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1991</subfield><subfield code="z">Seattle Wash.</subfield><subfield code="2">gnd-content</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Robertson, Neil</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">Joint Summer Research Conference on Graph Minors</subfield><subfield code="d">1991</subfield><subfield code="c">Seattle, Wash.</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)5096609-1</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Contemporary mathematics</subfield><subfield code="v">147</subfield><subfield code="w">(DE-604)BV000003365</subfield><subfield code="9">147</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=005515187&sequence=000002&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-005515187</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 1991 Seattle Wash. gnd-content
genre_facet	Konferenzschrift 1991 Seattle Wash.
id	DE-604.BV008346479
illustrated	Illustrated
indexdate	2024-07-09T17:18:43Z
institution	BVB
institution_GND	(DE-588)5096609-1
isbn	0821851608
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-005515187
oclc_num	644586321
open_access_boolean
owner	DE-384 DE-12 DE-739 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-83 DE-11 DE-188
owner_facet	DE-384 DE-12 DE-739 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-83 DE-11 DE-188
physical	XIV, 688 S. graph. Darst.
publishDate	1993
publishDateSearch	1993
publishDateSort	1993
publisher	American Mathematical Society
record_format	marc
series	Contemporary mathematics
series2	Contemporary mathematics
spelling	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle] Neil Robertson ... eds. Providence, R.I. American Mathematical Society 1993 XIV, 688 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Contemporary mathematics 147 Graphentheorie (DE-588)4113782-6 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1991 Seattle Wash. gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 Robertson, Neil Sonstige oth Joint Summer Research Conference on Graph Minors 1991 Seattle, Wash. Sonstige (DE-588)5096609-1 oth Contemporary mathematics 147 (DE-604)BV000003365 147 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005515187&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle] Contemporary mathematics Graphentheorie (DE-588)4113782-6 gnd
subject_GND	(DE-588)4113782-6 (DE-588)1071861417
title	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle]
title_auth	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle]
title_exact_search	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle]
title_full	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle] Neil Robertson ... eds.
title_fullStr	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle] Neil Robertson ... eds.
title_full_unstemmed	Graph structure theory proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle] Neil Robertson ... eds.
title_short	Graph structure theory
title_sort	graph structure theory proceedings of the ams ims siam joint summer research conference on graph minors held june 22 to july 5 1991 at the university of washington seattle
title_sub	proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991 [at the University of Washington, Seattle]
topic	Graphentheorie (DE-588)4113782-6 gnd
topic_facet	Graphentheorie Konferenzschrift 1991 Seattle Wash.
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005515187&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000003365
work_keys_str_mv	AT robertsonneil graphstructuretheoryproceedingsoftheamsimssiamjointsummerresearchconferenceongraphminorsheldjune22tojuly51991attheuniversityofwashingtonseattle AT jointsummerresearchconferenceongraphminorsseattlewash graphstructuretheoryproceedingsoftheamsimssiamjointsummerresearchconferenceongraphminorsheldjune22tojuly51991attheuniversityofwashingtonseattle

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