DEGREES, NEIGHBOURHOODS, AND CLOSURE OPERATIONS
Acta mathematica Universitatis Comenianae, Tome 69 (2000) no. 1
Citer cet article
Voir la notice de l'article provenant de la source Comenius University
Closure theorems in graph theory are of the following type: Let $G$ be a graph, $\cal P$ a graph theoretic property, and let $u$ and $v$ be two non-adjacent vertices of $G$. If condition $c(u,v)$ holds, then $G$ has property $\cal P$ if and only if $G+uv$ has $\cal P$. We discuss several such results of the above type where the condition $c(u,v)$ refers to neighbourhood properties of $u$ and $v$.