| Autor: |
Khodkar Abdollah, Samadi Babak, Volkmann Lutz |
| Jazyk: |
angličtina |
| Rok vydání: |
2015 |
| Předmět: |
|
| Zdroj: |
Discussiones Mathematicae Graph Theory, Vol 35, Iss 4, Pp 651-662 (2015) |
| Druh dokumentu: |
article |
| ISSN: |
2083-5892 |
| DOI: |
10.7151/dmgt.1824 |
| Popis: |
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. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
