A Turan type problem for interval graphs

DOI10.1016/0012-365X(79)90155-9zbMath0391.05033MaRDI QIDQ1251233

Meir Katchalski, H. L. Abbott

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Complete SubgraphInterval GraphsTuran Type Problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items

A note on the colorful fractional Helly theorem, Intersection properties of boxes. I: An upper-bound theorem, Fractional Helly theorem for Cartesian products of convex sets, Large cliques in hypergraphs with forbidden substructures, Common transversals in the plane: The fractional perspective, Intersection patterns of convex sets

Cites Work

• Symmetric twins and common transversals
• Parallel concepts in graph theory
• Representation of a finite graph by a set of intervals on the real line
• On the theory of graphs
• Unnamed Item