On friendly index sets of k-galaxies
| Autor: | S-M Lee, Richard M. Low, H.K. Ng, Y-C Wang |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Electronic Journal of Graph Theory and Applications, Vol 7, Iss 1, Pp 1-10 (2019) |
| Druh dokumentu: | article |
| ISSN: | 2338-2287 69340404 |
| DOI: | 10.5614/ejgta.2019.7.1.1 |
| Popis: | Let G = (V, E) be a graph. A vertex labeling f : V → Z2 induces an edge labeling f * : E → Z2 defined by f * (xy) = f(x) + f(y), for each edge xy ∈ E. For i ∈ Z2, let vf(i) = ∣{v ∈ V : f(v) = i}∣ and ef(i) = ∣{e ∈ E : f * (e) = i}∣. We say that f is friendly if ∣vf(1) − vf(0)∣ ≤ 1. The friendly index set of G, denoted by FI(G), is defined as FI(G) = ∣ef(1) − ef(0)∣ : vertex labeling f is friendly. A k-galaxy is a disjoint union of k stars. In this paper, we establish the friendly index sets for various classes of k-galaxies. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|