𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A characterization of cycle-free unit probe interval graphs

✍ Scribed by David E. Brown; J. Richard Lundgren; Li Sheng

Book ID
108112780
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
569 KB
Volume
157
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Optimal labelling of unit interval graph
Optimal labelling of unit interval graphs
✍ Yuan Jinjiang; Zhou Sanming πŸ“‚ Article πŸ“… 1995 πŸ› SP Editorial Committee of Applied Mathematics - A 🌐 English βš– 317 KB
A characterization of chain probe graphs
A characterization of chain probe graphs
✍ Martin C. Golumbic; FrΓ©dΓ©ric Maffray; GrΓ©gory Morel πŸ“‚ Article πŸ“… 2009 πŸ› Springer US 🌐 English βš– 385 KB
A matrix characterization of interval an
A matrix characterization of interval and proper interval graphs
✍ George B. Mertzios πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 266 KB

In this work a matrix representation that characterizes the interval and proper interval graphs is presented, which is useful for the efficient formulation and solution of optimization problems, such as the k-cluster problem. For the construction of this matrix representation every such graph is ass

A new characterization of proper interva
A new characterization of proper interval graphs
✍ Zygmunt Jackowski πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 379 KB

One of the first characterizations of interval graphs, given by Lekkerkerker and Boland (1962), uses the concept of an asteroidal triple. In this paper we give a similar characterization on the proper interval graphs using the akin concept of an astral triple.