We consider the class of graphs where every induced subgraph possesses a vertex whose neighborhood has no P4 and no 2K2. We prove that Berge's Strong Perfect Graph Conjecture holds for such graphs. The class generalizes several well-known families of perfect graphs, such as triangulated graphs and b
✦ LIBER ✦
On 3-Steiner simplicial orderings
✍ Scribed by Jóse Cáceres; Ortrud R. Oellermann
- Book ID
- 108114049
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 574 KB
- Volume
- 309
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
A generalization of simplicial eliminati
✍
Maffray, Fr�d�ric; Porto, Oscar; Preissmann, Myriam
📂
Article
📅
1996
🏛
John Wiley and Sons
🌐
English
⚖ 371 KB
On Steiner 3-wise balanced designs of or
✍
E. S. Kramer; D. L. Kreher; Rudolf Mathon
📂
Article
📅
1997
🏛
John Wiley and Sons
🌐
English
⚖ 231 KB
We determine all S(3, K, 17)'s which either; (i) have a block of size at least 6; or (ii) have an automorphism group order divisible by 17, 5, or 3; or (iii) contain a semi-biplane; or (iv) come from an S(3, K, 16) which is not an S(3, 4, 16). There is an S(3, K, 17) with |G| = n if and only if n ∈
On reid’s 3-simplicial matroid theorem
✍
Raul Cordovil
📂
Article
📅
1982
🏛
Springer-Verlag
🌐
English
⚖ 272 KB
Optimal and pessimal orderings of Steine
✍
Myra B. Cohen; Charles J. Colbourn
📂
Article
📅
2003
🏛
Elsevier Science
🌐
English
⚖ 158 KB
On a local 3-Steiner convexity
✍
Boštjan Brešar; Tanja Gologranc
📂
Article
📅
2011
🏛
Elsevier Science
🌐
English
⚖ 388 KB
A partial Steiner triple system of order
✍
Charles C Lindner
📂
Article
📅
1975
🏛
Elsevier Science
🌐
English
⚖ 164 KB