## 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.
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 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
## 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 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
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