𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Arc Crossing Minimization in Graphs with GRASP

✍ Scribed by Rafael Martí

Book ID
110296359
Publisher
Taylor and Francis Group
Year
2001
Tongue
English
Weight
241 KB
Volume
33
Category
Article
ISSN
0740-817X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On graphs in Euclidean spaces with minim
On graphs in Euclidean spaces with minimal total curvature
✍ Hirofumi Nagasaka 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 133 KB

In this paper we study the flat maps, that is, the polygonal maps with minimal total curvature, from a finite graph G to a Euclidean space E n that were recently defined and studied by K. Taniyama. We investigate the local behavior of these flat maps. As a consequence we determine the vertex dimensi

Cycles and paths in graphs with large mi
Cycles and paths in graphs with large minimal degree
✍ V. Nikiforov; R. H. Schelp 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 114 KB 👁 1 views

## Abstract Let __G__ be a simple graph of order __n__ and minimal degree > cn (0 < c < 1/2). We prove that (1) There exist __n__~0~ = __n__~0~(__c__) and __k__ = __k__(__c__) such that if __n__ > __n__~0~ and __G__ contains a cycle __C__~__t__~ for some __t__ > 2__k__, then __G__ contains a cycle