✦ LIBER ✦

Stability in circular arc graphs

✍ Scribed by Martin Charles Golumbic; Peter L Hammer

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 426 KB
Volume: 9
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(88)90023-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Irredundancy in circular arc graphs

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

On powers of circular arc graphs and pro

On powers of circular arc graphs and proper circular arc graphs

✍ Carsten Flotow 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 537 KB

Independent Sets in Circular-Arc Graphs

✍ W.L. Hsu; J.P. Spinrad 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 755 KB

Algorithms on circular-arc graphs

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

Partial characterizations of circular-ar

Partial characterizations of circular-arc graphs

✍ F. Bonomo; G. Durán; L.N. Grippo; M.D. Safe 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

## Abstract A circular‐arc graph is the intersection graph of a family of arcs on a circle. A characterization by forbidden induced subgraphs for this class of graphs is not known, and in this work we present a partial result in this direction. We characterize circular‐arc graphs by a list of minim

Interval bigraphs and circular arc graph

Interval bigraphs and circular arc graphs

✍ Pavol Hell; Jing Huang 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

## Abstract We prove that the complements of interval bigraphs are precisely those circular arc graphs of clique covering number two, which admit a representation without two arcs covering the whole circle. We give another characterization of interval bigraphs, in terms of a vertex ordering, that w