Graph Structure Theory

Keyphrases

Publications

volume 147, 1993

Graph Structure Theory, Proceedings of a AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors held June 22 to July 5, 1991, at the University of Washington, Seattle, USA Graph Structure Theory 147 (1993)

1991

Nathaniel Dean
Open problems. Graph Structure Theory (1991)
John Philip Huneke
A conjecture in topological graph theory. Graph Structure Theory (1991)
Alexander K. Kelmans
Graph planarity and related topics. Graph Structure Theory (1991)
Neil Robertson, Paul D. Seymour
Excluding a graph with one crossing. Graph Structure Theory (1991)
Joseph P. S. Kung
Extremal matroid theory. Graph Structure Theory (1991)
Bruno Courcelle
Graph grammars, monadic second-order logic and the theory of graph minors. Graph Structure Theory (1991)
Xiaoya Zha
On the closed 2-cell embedding conjecture. Graph Structure Theory (1991)
Heinz Adolf Jung
Notes on rays and automorphisms of locally finite graphs. Graph Structure Theory (1991)
Dirk Vertigan
Minor classes (extended abstract). Graph Structure Theory (1991)
Teresa M. Przytycka, Józef H. Przytycki
Surface triangulations without short noncontractible cycles. Graph Structure Theory (1991)
Neil Robertson, Paul D. Seymour, Robin Thomas
Structural descriptions of lower ideals of trees. Graph Structure Theory (1991)
Andreas Huck
Edge-disjoint cycles in n-edge-connected graphs. Graph Structure Theory (1991)
Luis A. Goddyn
Cones, lattices and Hilbert bases of circuits and perfect matchings. Graph Structure Theory (1991)
James G. Oxley, Geoff Whittle
Tuttle invariants for 2-polymatroids. Graph Structure Theory (1991)
Haruko Okamura
2-reducible cycles containing two specified edges in (2k+1)-edge-connected graphs. Graph Structure Theory (1991)
Andrzej Proskurowski
Graph reductions, and techniques for finding minimal forbidden minors. Graph Structure Theory (1991)
Oleg V. Borodin
Four problems on plane graphs raised by Branko Grünbaum. Graph Structure Theory (1991)
Bruce A. Reed
Counterexamples to a conjecture of Las Vergnas and Meyniel. Graph Structure Theory (1991)
Nathaniel Dean, Katsuhiro Ota
2-factors, connectivity, and graph minors. Graph Structure Theory (1991)
Cun-Quan Zhang
Cycle cover theorems and their applications. Graph Structure Theory (1991)
Richard P. Vitray
Representativity and flexibility on the projective plane. Graph Structure Theory (1991)
Michael A. Langston
An obstruction-based approach to layout optimization. Graph Structure Theory (1991)
Karl R. Abrahamson, Michael R. Fellows
Finite automata, bounded treewidth, and well-quasiordering. Graph Structure Theory (1991)
Seiya Negami
Projective-planar graphs with even duals II. Graph Structure Theory (1991)
Guoli Ding
The immersion relation on webs. Graph Structure Theory (1991)
Teresa M. Przytycka, Józef H. Przytycki
Subexponentially computable truncations of Jones-types polynomials. Graph Structure Theory (1991)
Michael R. Fellows, Jan Kratochvíl, Matthias Middendorf, Frank Pfeiffer
Induced minors and related problems. Graph Structure Theory (1991)
Neil Robertson, Paul D. Seymour, Robin Thomas
A survey of linkless embeddings. Graph Structure Theory (1991)
Reinhard Diestel
Dominating functions and topological graph minors. Graph Structure Theory (1991)
William McCuaig
Intercyclic digraphs. Graph Structure Theory (1991)
W. T. Tuttle
Polynomials. Graph Structure Theory (1991)
Bogdan Oporowski
The infinite grid covers the infinite half-grid. Graph Structure Theory (1991)
Xiaoya Zha, Yue Zhao
On non-null separating circuits in embedded graphs. Graph Structure Theory (1991)
Hans Jürgen Prömel, Angelika Steger
The asymptotic structure of H-free graphs. Graph Structure Theory (1991)
Alexander Schrijver
Induced circuits in graphs on surfaces. Graph Structure Theory (1991)
Jørgen Bang-Jensen, Svatopluk Poljak
Eulerian trails through a set of terminals in specific, unique and all orders. Graph Structure Theory (1991)
Jens Lagergren
An upper bound on the size of an obstruction. Graph Structure Theory (1991)
Jens Gustedt
Well-quasi-ordering finite posets. Graph Structure Theory (1991)
Yves Colin de Verdière
On a new graph invariant and a criterion for planarity. Graph Structure Theory (1991)
András Frank, Tibor Jordán
Tree-representation of directed circuits. Graph Structure Theory (1991)
Lew Gordeev
Quasi-ordinals and proof theory. Graph Structure Theory (1991)
Pavol Gvozdjak, Jozef Sirán
Regular maps from voltage assignments. Graph Structure Theory (1991)
Béla Bollobás, Bruce A. Reed, Andrew Thomason
An extremal function for the achromatic number. Graph Structure Theory (1991)
Dominic Welsh
Knots and braids: Some algorithmic questions. Graph Structure Theory (1991)
Collette R. Coullard, Donald K. Wagner
Decomposing 3-connected graphs. Graph Structure Theory (1991)
Bruce A. Reed, Neil Robertson, Alexander Schrijver, Paul D. Seymour
Finding disjoint trees in planar graphs in linear time. Graph Structure Theory (1991)