Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: limited packing

Sortuj według:

Ogranicz wyniki do:

On the Signed (Total) K-Independence Number in Graphs

100%

Khodkar A., Samadi B., Volkmann L.

Discussiones Mathematicae Graph Theory

2015

tom 35

nr 4

651-662

Let G be a graph. A function f : V (G) → {−1, 1} is a signed k- independence function if the sum of its function values over any closed neighborhood is at most k − 1, where k ≥ 2. The signed k-independence number of G is the maximum weight of a signed k-independence function of G. Similarly, the signed total k-independence number of G is the maximum weight of a signed total k-independence function of G. In this paper, we present new bounds on these two parameters which improve some existing bounds.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Khodkar A.

1 Samadi B.

1 Volkmann L.

1 2015

Wyniki wyszukiwania

On the Signed (Total) K-Independence Number in Graphs