๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

ON HOMOGENEOUSLY TRACEABLE NONHAMILTONIAN GRAPHS

โœ Scribed by Gary Chartrand; Ronald J. Gould; S. F. Kapoor

Book ID
118717647
Publisher
John Wiley and Sons
Year
1979
Tongue
English
Weight
274 KB
Volume
319
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

r-domination problems on homogeneously o
r-domination problems on homogeneously orderable graphs
โœ Dragan, Feodor F.; Nicolai, Falk ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 153 KB ๐Ÿ‘ 2 views

In this paper, we consider r-dominating cliques in homogeneously orderable graphs (a common generalization of dually chordal and distance-hereditary graphs) and their relation to strict r-packing sets. We prove that a homogeneously orderable graph G possesses an r-dominating clique if and only if fo

On k-homogeneous posets and graphs
On k-homogeneous posets and graphs
โœ M Droste; H.D Macpherson ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 856 KB
On the homogeneous representation of int
On the homogeneous representation of interval graphs
โœ Stephan Olariu ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 705 KB

## Abstract An interval graph __G__ is homogeneously representable if for every vertex __v__ of __G__ there exists an interval representation of __G__ with __v__ corresponding to an end interval. We show that the homogeneous representation of interval graphs is rooted in a deeper property of a clas