A study of maximum unit-circle caterpillars---tools for the study of the shape of adsorption patterns
type: Item
instance of: scholarly article
title: A study of maximum unit-circle caterpillars---tools for the study of the shape of adsorption patterns
zbMATH Open document ID: 0848.05059
DOI: 10.1016/0166-218X(95)00014-I
author: Frank Harary
author: Paul G. Mezey
author: William C. Randolph
published in: Discrete Applied Mathematics
publication date: 1996-08-04T00:00:00Z
review text: Clusters of adsorbed molecules on a solid surface are related to the intersection graphs of equal circles on a plane. The corresponding ``caterpillar graphs'' have points corresponding to the circles, and two points are connected whenever the corresponding circles touch. The caterpillar structure appears for a configuration of circles whose ``spine'' is a straight line, and various properties of the graph are described.
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 92E10
zbMATH DE Number: 897421
zbMATH Keywords: adsorption
zbMATH Keywords: caterpillar
zbMATH Keywords: molecules
reviewed by: H. N. V. Temperley
MaRDI profile type: Publication
cites work: Parallel concepts in graph theory
cites work: The number of caterpillars
full work available at URL: 0166-218x(95)00014-i
OpenAlex ID: W1980243461
description: scientific article; zbMATH DE number 897421