A Turán type problem for interval graphs

@article{Abbott1979ATT,
  title={A Tur{\'a}n type problem for interval graphs},
  author={Harvey L. Abbott and Meir Katchalski},
  journal={Discrete Mathematics},
  year={1979},
  volume={25},
  pages={85-88}
}
We consider in this paper an interval graph analogue of Turin’s theorem in extremal graph theory. We first mention brieiiy some notation and terminology. The graphs to be discussed are ail finite and without multiple edges or loops. E(G) and V(G) denote the sets of edges and vertices of a graph G. K,, denotes the complete graph on n vertices. A cycle is a circuit in which no vertices are repeated. A chord is an edge joining two nonconsecutive vertices of a cycle. A graph is reducible if each of… CONTINUE READING
4 Citations
2 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Representation of a finite graph by a set of intervals on the real line , Fund

  • A. Liu, C. G. Lekkerkekker, J. C H. Boland
  • 1969

Representation of a finite graph by a set of intervals on the real line

  • C. G. Lekkerkekker, J. C H. Boland
  • Fund. Math,
  • 1962

Similar Papers

Loading similar papers…