✦ LIBER ✦

On the Edge Reconstruction of Graphs Embedded in Surfaces, III

✍ Scribed by Yue Zhao

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 239 KB
Volume: 74
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.1998.1851

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Connectivity of Graphs Embedded i

On the Connectivity of Graphs Embedded in Surfaces

✍ Michael D Plummer; Xiaoya Zha 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 376 KB

In a 1973 paper, Cooke obtained an upper bound on the possible connectivity of a graph embedded in a surface (orientable or nonorientable) of fixed genus. Furthermore, he claimed that for each orientable genus #>0 (respectively, nonorientable genus #Ä >0, #Ä {2) there is a complete graph of orientab

On the Embedding of a Class of Regular G

On the Embedding of a Class of Regular Graphs in a Faulty Hypercube

✍ Yu-Chee Tseng; Ten-Hwang Lai 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 293 KB

On the Number of Acute Triangles in a St

On the Number of Acute Triangles in a Straight-Line Embedding of a Maximal Planar Graph

✍ Atsushi Kaneko; Hiroshi Maehara; Mamoru Watanabe 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 80 KB

In this paper we show that any maximal planar graph with m triangles except the unbounded face can be transformed into a straight-line embedding in which at least WmÂ3X triangles are acute triangles. Moreover, we show that any maximal outerplanar graph can be transformed into a straight-line embeddi

A list version of Dirac's theorem on the

A list version of Dirac's theorem on the number of edges in colour-critical graphs

✍ Alexandr V. Kostochka; Michael Stiebitz 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 110 KB 👁 2 views

## Abstract One of the basic results in graph colouring is Brooks' theorem [R. L. Brooks, Proc Cambridge Phil Soc 37 (1941) 194–197], which asserts that the chromatic number of every connected graph, that is not a complete graph or an odd cycle, does not exceed its maximum degree. As an extension o

Effect of deformation on the surface com

Effect of deformation on the surface composition of multicomponent polymers. III. Behavior of surface-active additive on elastomer surface in stretching–contraction cycles

✍ M. M. Gorelova; A. J. Pertsin; I. O. Volkov; A. S. Gomes; N. B. Sanches; R. C. R 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 319 KB 👁 2 views

On the density of 2-colorable 3-graphs i

On the density of 2-colorable 3-graphs in which any four points span at most two edges

✍ Klas Markström; John Talbot 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 161 KB 👁 1 views

## Abstract Let __ex__~2~(__n, K__) be the maximum number of edges in a 2‐colorable __K__‐free 3‐graph (where __K__={123, 124, 134} ). The 2‐chromatic Turán density of __K__ is \documentclass{article}\footskip=0pc\pagestyle{empty}\begin{document}$\pi\_{2}({K}\_{4}^-) =lim\_{{n}\to \infty} {ex}\_{2}