✦ LIBER ✦

A note on strong perfectness of graphs

✍ Scribed by M. Preissmann; D. de Werra

Book ID: 110573047
Publisher: Springer-Verlag
Year: 1985
Tongue: English
Weight: 263 KB
Volume: 31
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf02591953

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the semi-strong perfect graph

A note on the semi-strong perfect graph conjecture

✍ B Reed 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 119 KB

A note on perfect graphs

✍ K. Cameron; J. Edmonds; L. Lovász 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 164 KB

Strong perfectness of the generalized Ca

Strong perfectness of the generalized Cartesian product of graphs

✍ Maria Kwaśnik; Alina Szelecka 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 367 KB

In this paper we give a necessary and sufficient condition for the generalized Cartesian product to be strongly perfect. The special case of the result is the known theorem concerning the Cartesian product of two graphs.

On perfectness of sums of graphs

✍ D. de Werra; A. Hertz 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 438 KB

A note on path-perfect graphs

✍ John Frederick Fink; H.Joseph Straight 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 498 KB

In this paper we explore the c:oncept of factoring a graph into non-isomorphic paths. Lel Pi denote the path of length i. We SAY that a graph G having $n(n + 1) edges is path-perfect if E( G) can be partitioned as E, UE, !J l \* l U & such that the subgraph of G induced by 32i is isomorphic to Pr, f

A note on Ki-perfect graphs

✍ Jason I. Brown; Derek G. Corneil; A. Ridha Mahjoub 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 348 KB

## Abstract __Ki__‐perfect graphs are a special instance of __F ‐ G__ perfect graphs, where __F__ and __G__ are fixed graphs with __F__ a partial subgraph of __G.__ Given __S__, a collection of __G__‐subgraphs of graph __K__, an __F ‐ G__ cover of __S__ is a set of __T__ of __F__‐subgraphs of __K__