𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Further characterizations of cubic lattice graphs

✍ Scribed by Curtis R. Cook

Publisher
Elsevier Science
Year
1973
Tongue
English
Weight
577 KB
Volume
4
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Ma&act

πŸ“œ SIMILAR VOLUMES

Characterizations of signed graphs
Characterizations of signed graphs
✍ Thomas Zaslavsky πŸ“‚ Article πŸ“… 1981 πŸ› John Wiley and Sons 🌐 English βš– 271 KB

## Abstract The possible classes of balanced circles of a signed graph are characterized in two ways.

Characterizations of outerplanar graphs
Characterizations of outerplanar graphs
✍ Maciej M. SysΕ‚o πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 750 KB

The paper presents several characterizations of outerp:anar graphs, some of them are counterparts of the well-known characterizations of planar graphs and the other provide very efficient tools for outerplanarity testing, coding (i.e. isomorphism testing), and counting such graphs. Finally, we attem

More characterizations of triangulated g
More characterizations of triangulated graphs
✍ Claude Benzaken; Yves Crama; Pierre Duchet; Peter L. Hammer; FrΓ©dΓ©ric Maffray πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 420 KB

## Abstract New characterizations of triangulated and cotriangulated graphs are presented. Cotriangulated graphs form a natural subclass of the class of strongly perfect graphs, and they are also characterized in terms of the shellability of some associated collection of sets. Finally, the notion o

Spectral characterizations of sandglass
Spectral characterizations of sandglass graphs
✍ Pengli Lu; Xiaogang Liu; Zhanting Yuan; Xuerong Yong πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 633 KB

The sandglass graph is obtained by appending a triangle to each pendant vertex of a path. It is proved that sandglass graphs are determined by their adjacency spectra as well as their Laplacian spectra.