The Erdös-Jacobson-Lehel conjecture on potentiallyPk-graphic sequence is true

A variation in the classical Turan extrernal problem is studied. A simple graphG of ordern is said to have propertyPk if it contains a clique of sizek+1 as its subgraph. Ann-term nonincreasing nonnegative integer sequence π=(d1, d2,⋯, d2) is said to be graphic if it is the degree sequence of a simpl...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Science China. Mathematics 1998-01, Vol.41 (5), p.510-520
Hauptverfasser:	Li Jiongsheng, Song Zixia, Luo Rong
Format:	Artikel
Sprache:	eng
Schlagworte:	Graph theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!