Domknięcie i stabilność Bondy'ego-Chvátala grafów zwykłych - idee, formalizacje, uzupełnienia
Autor: Paweł Najman
Zeszyty Naukowe Uniwersytetu Ekonomicznego w Krakowie, 2013, nr 904, s. 53-69
Streszczenie
W artykule zaprezentowano wyniki badań związanych ze stabilnością wybranych własności grafów zwykłych. Przedstawiono genezę i definicję k-domknięcia oraz stabilności Bondy'ego-Chvátala, a następnie rezultaty dotyczące stabilności własności grafów zwykłych, dla których stabilność została dokładnie ustalona. Podano także przykłady prac, w których wykorzystano pojęcie domknięcia lub stabilności.
Słowa kluczowe: domknięcie Bondy'ego-Chvátala, stabilność Bondy'ego-Chvátala, własność grafów, grafy zwykłe.
Bondy-Chvátal's Closure and Stability for Simple Graphs - Ideas, Formalisation and Complement
Author: Paweł Najman
Zeszyty Naukowe Uniwersytetu Ekonomicznego w Krakowie, 2013, no 904, pp. 53-69
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.
Keywords: Bondy-Chvátal closure, Bondy-Chvátal's stability, graph property, simple graphs.
Wersją pierwotną czasopisma jest publikacja drukowana.
Artykuł jest dostępny również w bazie CEEOL http://www.ceeol.com/. Zeszyt Naukowy
nr 904 jest dostępny w czytelni internetowej Ibuk http://www.ibuk.pl/
The article is available in the CEEOL database http://www.ceeol.com/. The journal is available in the online reading room Ibuk http://www.ibuk.pl/
