𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Square Roots of Minor Closed Graph Classes

✍ Scribed by Nestor V. Nestoridis; Dimitrios M. Thilikos

Book ID
119236632
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
190 KB
Volume
38
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Strengthening ErdΓΆs–PΓ³sa property for mi
Strengthening ErdΓΆs–PΓ³sa property for minor-closed graph classes
✍ Fedor V. Fomin; Saket Saurabh; Dimitrios M. Thilikos πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 86 KB

Let H and G be graph classes. We say that H has the Erd" os-Pósa property for G if for any graph G ∈ G, the minimum vertex covering of all H-subgraphs of G is bounded by a function f of the maximum packing of H-subgraphs in G (by H-subgraph of G we mean any subgraph of G that belongs to H). Robertso

A class of clique-closed graphs
A class of clique-closed graphs
✍ Chai-Ling Deng; Chong-Keang Lim πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 406 KB

Let K(G) denote the clique graph of a graph G. If q is a class of graphs, then define K(W) to be {K(G): G&}. The class QF is called a clique-closed class if V= K(%'). A graph G is said to have the D,-property if G has both the Helly and'the T,-properties. In this paper, we show that the class of D,