𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random graphs of binomial type with sparsely-edged initial graphs

✍ Scribed by A. Ruciński

Publisher
Akadmiai Kiad
Year
1986
Tongue
English
Weight
374 KB
Volume
47
Category
Article
ISSN
1588-2632

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge disjoint Hamilton cycles in sparse
Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at leastk
✍ Bollob�s, B.; Cooper, C.; Fenner, T. I.; Frieze, A. M. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 175 KB 👁 3 views

Let G n,m,k denote the space of simple graphs with n vertices, m edges, and minimum degree at least k, each graph G being equiprobable. Let G have property A k , if G contains (k -1)/2 edge disjoint Hamilton cycles, and, if k is even, a further edge disjoint matching of size n/2 . We prove that, for

Shortness coefficients of simple 3-polyt
Shortness coefficients of simple 3-polytopal graphs with edges of only two types
✍ Michal Tkáč 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 419 KB

TkSE, M., Shortness coefficients of simple 3-polytopal graphs with edges of only two types, Discrete Mathematics 103 (1992) 103-110. We consider two classes of simple 3-polytopal graphs whose edges are incident with either two S-gons or a 5-gon and q-gon (q = 26 or 27). We show that the shortness c

Pentagonal 3-polytopal graphs with edges
Pentagonal 3-polytopal graphs with edges of only two types and shortness parameters
✍ Stanislav Jendrol'; Peter J. Owens 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 510 KB

We consider the class of pentagonal 3-polytopal graphs all of whose edges are incident either with two 3-valent vertices or with a 3-valent vertex and a q-valent vertex. For most values of q, (i) we find a small non-hamiltonian graph in the class and (ii) we show that the shortness exponent of the c

Simple 3-polytopal graphs with edges of
Simple 3-polytopal graphs with edges of only two types and shortness coefficients
✍ P.J Owens 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 468 KB

We consider classes of simple 3-polytopal graphs whose edges are incident with either two 5-gons or a 5-gon and a q-gon (q > 5). We show that the shortness coefficient is less than one for all q 1> 28, settle a question raised by Jendrol and Tk~i~ in a recent paper in this journal and prove that all

5-regular 3-polytopal graphs with edges
5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one
✍ J. Harant; P.J. Owens; M. Tkáč; H. Walther 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 309 KB

It is shown that, if q >/29 and q ~ 0 (mod 3), the infinite class of 5-regular 3-polytopal graphs whose edges are incident with either two triangles or a triangle and a q-gon contains nonhamiltonian members and even has shortness exponent less than one.