An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\) (Q1969798)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\) |
scientific article; zbMATH DE number 1417413
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\) |
scientific article; zbMATH DE number 1417413 |
Statements
An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\) (English)
0 references
19 March 2000
0 references
This paper considers the problem of determining the maximum number of edges of a graph of order \(n\) that contains neither \(K_t\) nor \(K_{t,t}\) as a subgraph, where \(t\) and \(n\) are positive integers with \(n\geq t\geq 2\). The author has solved this problem for \(n= 2t+1\) in this paper. This problem is solved by TurĂ¡n's theorem for \(n< 2t\), and for \(n= 2t\) it has been solved by \textit{R. A. Brualdi} and \textit{S. Mellendorf} [Electron. J. Comb. 1, R2 (1994; Zbl 0810.05041)].
0 references
extremal problem
0 references