Bondy’ego-Chvátala grafów zwykłych – idee, formalizacje, uzupełnienia
Bondy-Chvátal’s Closure and Stability for Simple Graphs – Ideas, Formalisation and Complement

Summary/Abstract: The paper looks at several results from research on the stability of different graph properties. Definitions of Bondy-Chvátal’s closure and stability for simple graphs are first presented, followed by an overview of basic facts on the stability of selected simple graph properties, for which stability has been established exactly. Proofs for theorems concerning a new example are included. Papers in which closure operation or stability of graph properties have been applied are also presented.

• Details
• Contents