Informacja

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

Tytuł pozycji:

Independence Number, Connectivity and All Fractional (a, b, k)-Critical Graphs

Tytuł:
Independence Number, Connectivity and All Fractional (a, b, k)-Critical Graphs
Autorzy:
Yuan, Yuan
Hao, Rong-Xia
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
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 183-190
2083-5892
Język:
angielski
Prawa:
CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
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.

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

Prześlij opinię

Twoje opinie są dla nas bardzo ważne i mogą być niezwykle pomocne w pokazaniu nam, gdzie możemy dokonać ulepszeń. Bylibyśmy bardzo wdzięczni za poświęcenie kilku chwil na wypełnienie krótkiego formularza.

Formularz