𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Square roots of minor closed graph classes

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

Book ID
123057732
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
426 KB
Volume
168
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Square Roots of Minor Closed Graph Class
Square Roots of Minor Closed Graph Classes
✍ Nestor V. Nestoridis; Dimitrios M. Thilikos πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 190 KB
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,