2020
DOI: 10.1016/j.ipl.2020.105937
|View full text |Cite
|
Sign up to set email alerts
|

On the additive chromatic number of several families of graphs

Abstract: Let f : V → {1, . . . , k} be a labeling of the vertices of a graph G = (V, E) and denote with f (N (v)) the sum of the labels of all vertices adjacent to v. The least value k for which a graph G admits a labeling satisfying f (N (u)) = f (N (v)) for all (u, v) ∈ E is called additive chromatic number of G and denoted η(G). It was first presented by Czerwiński, Grytczuk and Zelazny who also proposed a conjecture that for every graph G, η(G) ≤ χ(G), where χ(G) is the chromatic number of G. Bounds of η(G) are kno… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 10 publications
0
1
0
Order By: Relevance
“…The conjecture remains open, but some progress has been made-for example, it was shown in [6] that if G is planar, η(G) ≤ 468, and more results on the additive chromatic number of planar graphs can be found in [1], [7], and [9]. Progress for other types of graphs can be found in [10], where an up-to-date list of classes of graphs for which the conjecture has been verified is given. Since η(G) ≤ η ℓ (G) for every graph G, Theorem 4.2 offers a possible method for finding upper bounds on η(G), and therefore may be a relevant tool for helping to prove Czerwiński et al's conjecture for certain classes of graphs.…”
Section: An Applicationmentioning
confidence: 99%
“…The conjecture remains open, but some progress has been made-for example, it was shown in [6] that if G is planar, η(G) ≤ 468, and more results on the additive chromatic number of planar graphs can be found in [1], [7], and [9]. Progress for other types of graphs can be found in [10], where an up-to-date list of classes of graphs for which the conjecture has been verified is given. Since η(G) ≤ η ℓ (G) for every graph G, Theorem 4.2 offers a possible method for finding upper bounds on η(G), and therefore may be a relevant tool for helping to prove Czerwiński et al's conjecture for certain classes of graphs.…”
Section: An Applicationmentioning
confidence: 99%