The Sigma Chromatic Number of the Circulant Graphs $$C_n(1,2)$$, $$C_n(1,3)$$, and $$C_{2n}(1,n)$$

A vertex coloring c : V(G) → ℕ of a non-trivial connected graph G is called a sigma coloring if σ(u) ≠ σ(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 fewest number of colors needed to construct a sigma coloring of G. In this paper, we determine the sigma chromatic numbers of the Sierpiński gasket graphs and the Hanoi graphs. Moreover, we prove the uniqueness of the sigma coloring for Sierpiński gasket graphs.

show abstract

The sigma chromatic number of the Sierpiński gasket graphs and the Hanoi graphs

Garciano

Marcelo

Ruiz

et al. 2020

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

show abstract

On the sigma chromatic number of the join of a finite number of paths and cycles

Garciano

Lagura

Marcelo

2019

Asian-European J. Math.

View full text Add to dashboard Cite

Let [Formula: see text] be a simple connected graph and [Formula: see text] a coloring of the vertices in [Formula: see text] For any [Formula: see text], let [Formula: see text] be the sum of colors of the vertices adjacent to [Formula: see text]. Then [Formula: see text] is called a sigma coloring of [Formula: see text] if for any two adjacent vertices [Formula: see text] The minimum number of colors needed in a sigma coloring of [Formula: see text] is the sigma chromatic number of [Formula: see text], denoted by [Formula: see text] In this paper, we prescribe a sigma coloring of the join of paths and cycles. As a consequence, we determine the sigma chromatic number of the join of a finite number of paths and cycles. In particular, let [Formula: see text], where [Formula: see text] or [Formula: see text] with [Formula: see text] If [Formula: see text], where [Formula: see text] and [Formula: see text], then [Formula: see text] if [Formula: see text] is an odd cycle, for some [Formula: see text] and [Formula: see text] otherwise.

show abstract

Joins of paths and cycles of equal order with sigma chromatic number 2

Garciano

Lagura

Marcelo

2021

Asian-European J. Math.

View full text Add to dashboard Cite

For a simple connected graph [Formula: see text] let [Formula: see text] be a coloring of [Formula: see text] where two adjacent vertices may be assigned the same color. Let [Formula: see text] be the sum of colors of neighbors of any vertex [Formula: see text] The coloring [Formula: see text] is a sigma coloring of [Formula: see text] if for any two adjacent vertices [Formula: see text] [Formula: see text] The least number of colors required in a sigma coloring of [Formula: see text] is the sigma chromatic number of [Formula: see text] and is denoted by [Formula: see text] A sigma coloring of a graph is a neighbor-distinguishing type of coloring and it is known that the sigma chromatic number of a graph is bounded above by its chromatic number. It is also known that for a path [Formula: see text] and a cycle [Formula: see text] where [Formula: see text] [Formula: see text] and [Formula: see text] if [Formula: see text] is even. Let [Formula: see text] the join of the graphs [Formula: see text], where [Formula: see text] or [Formula: see text] [Formula: see text] and [Formula: see text] is not an odd cycle for any [Formula: see text]. It has been shown that if [Formula: see text] for [Formula: see text] and [Formula: see text] then [Formula: see text]. In this study, we give necessary and sufficient conditions under which [Formula: see text] where [Formula: see text] is the join of copies of [Formula: see text] and/or [Formula: see text] for the same value of [Formula: see text]. Let [Formula: see text] and [Formula: see text] be positive integers with [Formula: see text] and [Formula: see text] In this paper, we show that [Formula: see text] if and only if [Formula: see text] or [Formula: see text] is odd, [Formula: see text] is even and [Formula: see text]; and [Formula: see text] if and only if [Formula: see text] is even and [Formula: see text] We also obtain necessary and sufficient conditions on [Formula: see text] and [Formula: see text], so that [Formula: see text] for [Formula: see text] where [Formula: see text] or [Formula: see text] other than the cases [Formula: see text] and [Formula: see text]

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

The Sigma Chromatic Number of the Circulant Graphs $$C_n(1,2)$$, $$C_n(1,3)$$, and $$C_{2n}(1,n)$$

Cited by 4 publications

References 6 publications

The sigma chromatic number of the Sierpiński gasket graphs and the Hanoi graphs

The sigma chromatic number of the Sierpiński gasket graphs and the Hanoi graphs

On the sigma chromatic number of the join of a finite number of paths and cycles

Joins of paths and cycles of equal order with sigma chromatic number 2

Contact Info

Product

Resources

About