We say that a graph $G$ is maximal $K_p$-free if $G$ does not contain $K_p$ but if we add any new edge $e \in E(\bar{G})$ to $G$, then the graph $G + e$ contains $K_p$. We study the minimum and maximum size of non-($p$ − 1)-partite maximal $K_p$-free graphs with $n$ vertices. We also answer the interpolation question: for which values of $n$ and $m$ are there any $n$-vertex maximal $K_p$-free graphs of size $m$?
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00