On F-independence in graphs

Göring, Frank; Harant, Jochen GND; Rautenbach, Dieter GND; Schiermeyer, Ingo GND

Let F be a set of graphs and for a graph G let F(G) and F (G) denote the maximum order of an induced subgraph of G which does not contain a graph in F as a subgraph and which does not contain a graph in F as an induced subgraph, respectively. Lower bounds on F (G) and F (G) and algorithms realizing them are presented.

Cite

Citation style:
Göring Dr. rer. nat., F., Harant Prof. Dr. rer. nat. habil., J., Rautenbach Prof. Dr. rer. nat. habil., D., Schiermeyer Prof. Dr., I., 2007. On F-independence in graphs. Preprint /  Technische Universität Ilmenau, Institut für Mathematik, Preprint /  Technische Universität Ilmenau, Institut für Mathematik 07–05.
Could not load citation form. Default citation form is displayed.

Rights

Use and reproduction:
All rights reserved

Export