Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Yuan, Hao" wg kryterium: Autor


Wyświetlanie 1-1 z 1
Tytuł:
Independence Number, Connectivity and All Fractional (a, b, k)-Critical Graphs
Autorzy:
Yuan, Yuan
Hao, Rong-Xia
Powiązania:
https://bibliotekanauki.pl/articles/31343586.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independence number
connectivity
fractional [a
b]-factor
frac- tional (a
b
k)-critical graph
all fractional (a
Opis:
Let $G$ be a graph and $a$, $b$ and $k$ be nonnegative integers with $ 1 \le a \le b $. A graph $G$ is defined as all fractional $(a, b, k)$-critical if after deleting any $k$ vertices of $G$, the remaining graph has all fractional $[a, b]$-factors. In this paper, we prove that if \( \kappa(G) \ge \text{max} \{ \tfrac{(b+1)^2+2k}{2}, \tfrac{(b+1)^2 \alpha(G)+4ak}{4a} \} \), then $G$ is all fractional $(a, b, k)$-critical. If $k = 0$, we improve the result given in [Filomat 29 (2015) 757-761]. Moreover, we show that this result is best possible in some sense.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 183-190
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-1 z 1

    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