Serwis Infona wykorzystuje pliki cookies (ciasteczka). Są to wartości tekstowe, zapamiętywane przez przeglądarkę na urządzeniu użytkownika. Nasz serwis ma dostęp do tych wartości oraz wykorzystuje je do zapamiętania danych dotyczących użytkownika, takich jak np. ustawienia (typu widok ekranu, wybór języka interfejsu), zapamiętanie zalogowania. Korzystanie z serwisu Infona oznacza zgodę na zapis informacji i ich wykorzystanie dla celów korzytania z serwisu. Więcej informacji można znaleźć w Polityce prywatności oraz Regulaminie serwisu. Zamknięcie tego okienka potwierdza zapoznanie się z informacją o plikach cookies, akceptację polityki prywatności i regulaminu oraz sposobu wykorzystywania plików cookies w serwisie. Możesz zmienić ustawienia obsługi cookies w swojej przeglądarce.
Given a graph , we say that a graph is ‐saturated if is not a subgraph of , but the addition of any new edge to creates at least one copy of . In this paper we determine all pairs for which there is a ‐saturated graph on vertices and edges. In addition, we determine all but possible sizes for ‐vertex...
Let H be a simple graph. A graph G is called an H-saturated graph if H is not a subgraph of G, but adding any missing edge to G will produce a copy of H. Denote by SAT(n,H) the set of all H-saturated graphs G with order n. Then the saturation number sat(n,H) is defined as minG∈SAT(n,H)|E(G)|, and the extremal number ex(n,H) is defined as maxG∈SAT(n,H)|E(G)|. A natural question is that of whether we...
Podaj zakres dat dla filtrowania wyświetlonych wyników. Możesz podać datę początkową, końcową lub obie daty. Daty możesz wpisać ręcznie lub wybrać za pomocą kalendarza.