𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A planar hypohamiltonian graph with 48 vertices

✍ Scribed by Carol T. Zamfirescu; Tudor I. Zamfirescu


Publisher
John Wiley and Sons
Year
2007
Tongue
English
Weight
123 KB
Volume
55
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

We present a planar hypohamiltonian graph on 48 vertices, and derive some consequences. Β© 2007 Wiley Periodicals, Inc. J Graph Theory 55: 338–342, 2007


πŸ“œ SIMILAR VOLUMES


A second trivalent graph with 58 vertice
✍ C. W. Evans πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 92 KB

## Abstract The trivalent graph of girth 9 with 58 vertices discovered by N. L. Biggs and M. J. Hoare is not the only graph of this kind.

On a random graph with immigrating verti
✍ David J. Aldous; Boris Pittel πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 186 KB πŸ‘ 2 views

A randomly evolving graph, with vertices immigrating at rate n and each possible edge appearing at rate 1/n, is studied. The detailed picture of emergence of giant components with O n 2/3 vertices is shown to be the same as in the ErdΕ‘s-RΓ©nyi graph process with the number of vertices fixed at n at t

A circular planar inverted-L antenna wit
✍ Zhi Ning Chen; M. Y. W. Chia πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 177 KB πŸ‘ 1 views

## Abstract A new broadband planar inverted‐L antenna (PILA) with a vertical ground plane (VGN) is experimentally presented. With the electromagnetic coupling between the radiator and VGN, the 2:1 VSWR impedance bandwidth of > 45% has been attained. The radiation patterns similar to those of conven

An internal planar mobile-phone antenna
✍ Kin-Lu Wong; Shao-Lun Chien; Chih-Ming Su; Fa-Shian Chang πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 274 KB πŸ‘ 1 views

An internal planar mobile phone antenna with a small vertical ground plane electrically connected to the system ground plane of the mobile phone is presented. The vertical ground plane can function as an effective shielding wall between the antenna and the nearby RF-shielding metal case or other ass

A Framework for Drawing Planar Graphs wi
✍ Michael T. Goodrich; Christopher G. Wagner πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 204 KB

We describe a unified framework of aesthetic criteria and complexity measures for drawing planar graphs with polylines and curves. This framework includes several visual properties of such drawings, including aspect ratio, vertex resolution, edge length, edge separation, and edge curvature, as well