- Tytuł:
- On the Non-(p−1)-Partite Kp-Free Graphs
- Autorzy:
-
Amin, Kinnari
Faudree, Jill
Gould, Ronald J.
Sidorowicz, Elżbieta - Powiązania:
- https://bibliotekanauki.pl/articles/30146868.pdf
- Data publikacji:
- 2013-03-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
extremal problems
maximal Kp-free graphs
Kp-saturated graphs - Opis:
- 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$?
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 9-23
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł