✦ LIBER ✦

On powers of circular arc graphs and proper circular arc graphs

✍ Scribed by Carsten Flotow

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 537 KB
Volume: 69
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(95)00091-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On chordal proper circular arc graphs

✍ Jørgen Bang-Jensen; Pavol Hell 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 206 KB

Algorithms on circular-arc graphs

✍ F. Gavril 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 596 KB

A relationship between triangulated grap

A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs

✍ Dale J. Skrien 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 319 KB 👁 1 views

## Abstract Given a set __F__ of digraphs, we say a graph __G__ is a __F__‐__graph__ (resp., __F__\*‐__graph__) if it has an orientation (resp., acyclic orientation) that has no induced subdigraphs isomorphic to any of the digraphs in __F__. It is proved that all the classes of graphs mentioned in

Lexicographic orientation and representa

Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs

✍ Pavon Hell; Jing Huang 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 823 KB

## Abstract We introduce a simple new technique which allows us to solve several problems that can be formulated as seeking a suitable orientation of a given undirected graph. In particular, we use this technique to recognize and transitively orient comparability graphs, to recognize and represent

Stability in circular arc graphs

✍ Martin Charles Golumbic; Peter L Hammer 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 426 KB

Irredundancy in circular arc graphs

✍ Martin Charles Golumbic; Renu C. Laskar 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 676 KB