Extensions of Turán's theorem on graphs

DOI10.1007/BF01895726zbMath0113.24703MaRDI QIDQ5720206

G. A. Dirac

Publication date: 1963

Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)

zbMATH Keywords

combinatorics

Related Items

Polychromatic cliques, A spectral condition for the existence of the square of a path, Turán problems for \(k\)-geodetic digraphs, The fine structure of octahedron-free graphs, Extremal Theory of Locally Sparse Multigraphs, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, In search of the densest subgraph, A note on Turán's theorem, On a problem in extremal graph theory, The Turán number of the square of a path, Covering non-uniform hypergraphs, Turán numbers and batch codes

Cites Work

• On maximal paths and circuits of graphs
• On the theory of graphs