A $k$-monocore graph is a graph which has its minimum degree and degeneracy both equal to $k$. Integer sequences that can be the degree sequence of some $k$-monocore graph are characterized as follows. A nonincreasing sequence of integers $d_1, . . ., d_n$ is the degree sequence of some $k$-monocore graph $G, 0 ≤ k ≤ n − 1$, if and only if $k ≤ di ≤ min {n − 1, k + n − i}$ and $⨊d_i = 2m$, where $m$ satisfies $$\lceil\frac{k·n}{2}\rceil ≤ m ≤ k ・ n − \binom{k+1}{2}$$
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