๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A separator theorem for graphs of bounded genus

โœ Scribed by John R Gilbert; Joan P Hutchinson; Robert Endre Tarjan

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
899 KB
Volume
5
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

7-critical graphs of bounded genus
7-critical graphs of bounded genus
โœ Bojan Mohar ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 186 KB
The Separator Theorem for Rooted Directe
The Separator Theorem for Rooted Directed Vertex Graphs
โœ B.S. Panda ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 109 KB

In this note we point out a flaw in the separator theorem for rooted directed vertex graphs due to C. L. Monma and V. K. Wei (1986, J. Combin. Theory Ser. B 41, 141 181), and present a modified separator theorem for the same class of graphs.

Bounds for the average genus of the vert
Bounds for the average genus of the vertex-amalgamation of graphs
โœ Saul Stahl ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 628 KB

The average orientable genus of graphs has been the subject of a considerable number of recent investigations. It is the purpose of this article to examine the extent to which the average genus of the amalgamation of graphs fails to be additive over its constituent subgraphs. This discrepancy is bou