✦ LIBER ✦

A good characterization of cograph contractions

✍ Scribed by Le, Van Bang

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 127 KB
Volume: 30
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199904)30:4<309::aid-jgt5>3.0.co;2-5

No coin nor oath required. For personal study only.

✦ Synopsis

A graph is called a cograph contraction if it is obtained from a cograph (a graph with no induced path on four vertices) by contracting some pairwise disjoint independent sets and then making the ''contracted'' vertices pairwise adjacent. Cograph contractions are perfect and generalize cographs and split graphs. This article gives a good characterization of cograph contractions, solving a problem posed by M. Hujter and Zs. Tuza.

📜 SIMILAR VOLUMES

Forbidden induced subgraph characterizat

Forbidden induced subgraph characterization of cograph contractions

✍ Igor Ed. Zverovich; Inessa I. Zverovich 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB

Let S 1 ; S 2 ; . . . ; S t be pairwise disjoint non-empty stable sets in a graph H. The graph H Ã is obtained from H by: (i) replacing each S i by a new vertex q i ; (ii) joining each q i and q j , 1 i 6 ¼ j t, and; (iii) joining q i to all vertices in HÀ(S 1 [ S 2 [ Á Á Á [ S t ) which were adjace

The view of quality assurance based on g

The view of quality assurance based on good clinical practice: A case of a contract research organization in Japan

✍ Hiroki Oka; Minoru Yamada; Saeko Uno; Kyoko Imamura; Masayoshi Sasada 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB 👁 3 views

In Japan, Good Clinical Practice (GCP) was revised in 1997 to meet the standards of ICH-GCP. Along with the numerous requirements introduced with this new guideline, quality assurance (QA) is now far more emphasized than before, and a contract research organization (CRO) is legally recognized for th

The foundation of a good paper is good r

The foundation of a good paper is good research

✍ C. Vaughan A. Bowen 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 99 KB 👁 1 views

Confessions of a Good Mother

✍ Ray Daniel 📂 Fiction 🏛 Ray Daniel 🌐 English ⚖ 12 KB 👁 2 views

"He said, 'Baby, take off those pretty shoes. I want to see the mud squish between your toes.' That's when I shot him." Lyla, working mom and assassin, believes that most problems can be solved with a bullet. That is until she has a parenting problem that can't be solved with a Smith & Wesson Lady

A Nip of Good Cheer

✍ Charlie Richards 📂 Fiction 📅 2014 🏛 eXtasy Books 🌐 English ⚖ 57 KB 👁 3 views

Just a little Love Bite: When you ignore your senses, you can miss out on something pretty important. Daystrum Striplan, second in command of the Esson vampire coven, knows he’s been distracted the past month or two. He just can’t figure out what tugs at his mind…or rather…whom. Every night Daystr

A Good Kind of Trouble

✍ Lisa Moore Ramée 📂 Fiction 📅 2019 🏛 HarperCollins;Balzer + Bray 🌐 English ⚖ 146 KB 👁 2 views

**Twelve-year-old Shayla is allergic to trouble. All she wants to do is to follow the rules. (Oh, and she'd also like to make it through seventh grade with her best friendships intact, learn to run track, and have a cute boy see past her giant forehead.)** But in junior high, it's like all the rule