EXCLUDING INDUCED SUBGRAPHS .2. EXTREMAL GRAPHS

Authors
PROMEL HJ STEGER A
Citation
Hj. Promel et A. Steger, EXCLUDING INDUCED SUBGRAPHS .2. EXTREMAL GRAPHS, Discrete applied mathematics, 44(1-3), 1993, pp. 283-294
Citations number
17
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
44
Issue
1-3
Year of publication
1993
Pages
283 - 294
Database
ISI
SICI code
Abstract
In this paper we study properties of the classes of graphs not contain ing a fixed subgraph H as an induced subgraph. In particular, we intro duce a new parameter tau(H) and show that fundamental results of extre mal graph theory for weak subgraphs carry over to induced subgraphs, i f one replaces in the corresponding theorems the chromatic number by t au(H).