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:

On k-independent sets and (k, l)-kernels in the corona of graphs

Tytuł:
On k-independent sets and (k, l)-kernels in the corona of graphs
Autorzy:
Szumny, W.
Włoch, A.
Data publikacji:
2007
Słowa kluczowe:
jądro
zbiór niezależny
liczby Fibonacciego
(k,l)-kernel
k-independent set
corona
counting
Fibonacci number of graph
Język:
angielski
Dostawca treści:
BazTech
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
A subset S ⊆ V(G) is a k-independent set if no two of its vertices are in distance less than k. In this paper we study fc-independent sets and (k, l)-kernels (i.e. k-independent sets being l-dominating simultaneously) in the corona of graphs. We describe an arbitrary k-independent set of the corona and next we determine the Fibonacci number and the generalized Fibonacci number of the corona of special graphs. We give the necessary and sufficient conditions for the existence of (k, l)-kernels in the corona.

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