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.

Zitieren

Zitierform:

Göring, Frank / Harant, Jochen / Rautenbach, Dieter / et al: On F-independence in graphs. 2007.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export