Sigma Coloring and Edge Deletions

• Main Authors: Garciano, Agnes, Marcelo, Reginaldo M, Ruiz, Mari-Jo P, Tolentino, Mark Anthony C
• Format: text
• Published: Archīum Ateneo 2020
• Subjects: sigma coloring; edge deletion; neighbor-distinguishing coloring; complement; Mathematics
• Online Access: https://archium.ateneo.edu/mathematics-faculty-pubs/149; https://archium.ateneo.edu/cgi/viewcontent.cgi?article=1148&context=mathematics-faculty-pubs
• Institution: Ateneo De Manila University

A vertex coloring c : V(G) → N of a non-trivial graph G is called a sigma coloring if σ(u) is not equal to σ(v) for any pair of adjacent vertices u and v. Here, σ(x) denotes the sum of the colors assigned to vertices adjacent to x. The sigma chromatic number of G, denoted by σ(G), is defined as the...