Stable properties of graphs

For many properties P Bondy and Chvátal (1976) have found sufficient conditions such that if a graph G + uv has property P then G itself has property P. In this paper we will give a generalization that will improve ten of these conditions.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete mathematics 1991-07, Vol.90 (2), p.143-152
Hauptverfasser:	Hasratian, A.S., Khachatrian, N.K.
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Combinatorics. Ordered structures Exact sciences and technology Graph theory Mathematics Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	For many properties P Bondy and Chvátal (1976) have found sufficient conditions such that if a graph G + uv has property P then G itself has property P. In this paper we will give a generalization that will improve ten of these conditions.
ISSN:	0012-365X 1872-681X 1872-681X
DOI:	10.1016/0012-365X(91)90352-3