✦ LIBER ✦

Interval graphs and maps of DNA

✍ Scribed by Michael S. Waterman; Jerrold R. Griggs

Book ID: 112754100
Publisher: Springer
Year: 1986
Tongue: English
Weight: 341 KB
Volume: 48
Category: Article
ISSN: 1522-9602
DOI: 10.1007/bf02460022

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

✍ Michael S. Waterman; Jerrold R. Griggs 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 348 KB

A special class of interval graphs is defined and characterized, and an algorithm is given for their construction. These graphs are motivated by an important representation of DNA called restriction maps by molecular biologists. Circular restriction maps are easily included.

Quantum Ergodicity for Graphs Related to

Quantum Ergodicity for Graphs Related to Interval Maps

✍ G. Berkolaiko; J. P. Keating; U. Smilansky 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 291 KB

Interval mapping graphs and periodic poi

Interval mapping graphs and periodic points of continuous functions

✍ Uhland Burkart 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 598 KB

Interval graphs and interval orders

✍ Peter C. Fishburn 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 949 KB

This paper explores the intimate connection between finite interval graphs and interval orders. Special attention is given to the family of interval orders that agree with, or provide representations of, an interval graph. Two characterizations (one by P. Hanlon) of interval graphs with essentially

Recognizing edge clique graphs among int

Recognizing edge clique graphs among interval graphs and probe interval graphs

✍ Jing Kong; Yaokun Wu 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 250 KB

The edge clique graph of a graph H is the one having the edge set of H as vertex set, two vertices being adjacent if and only if the corresponding edges belong to a common complete subgraph of H . We characterize the graph classes {edge clique graphs} ∩ {interval graphs} as well as {edge clique grap

Chordal graphs, interval graphs, and wqo

✍ Ding, Guoli 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 240 KB 👁 1 views

Let be the induced-minor relation. It is shown that, for every t, all chordal graphs of clique number at most t are well-quasi-ordered by . On the other hand, if the bound on clique number is dropped, even the class of interval graphs is not well-quasi-ordered by .