- Title
- On odd-graceful coloring of graphs
- Creator
- Suparta, I. Nengah; Lin, Yuqing; Hasni, Roslan; Budayana, I. Nyoman
- Relation
- Communications in Combinatorics and Optimization Vol. 10, Issue 2, p. 335-354
- Publisher Link
- http://dx.doi.org/10.22049/CCO.2023.28736.1692
- Publisher
- Azarbaijan Shahid Madani University
- Resource Type
- journal article
- Date
- 2025
- Description
- For a graph G(V, E) which is undirected, simple, and finite, we denote by |V | and |E| the cardinality of the vertex set V and the edge set E of G, respectively. A graceful labeling f for the graph G is an injective function f : V → {0, 1, 2, . . . , |E|} such that {|f(u) − f(v)| : uv ∈ E} = {1, 2, . . . , |E|}. A graph that has a graceful-labeling is called graceful graph. A vertex (resp. edge) coloring is an assignment of color (positive integer) to every vertex (resp. edge) of G such that any two adjacent vertices (resp. edges) have different colors. A graceful coloring of G is a vertex coloring c : V → {1, 2, . . . , k}, for some positive integer k, which induces edge coloring |c(u) − c(v)|, uv ∈ E. If c also satisfies additional property that every induced edge color is odd, then the coloring c is called an odd-graceful coloring of G. If an odd-graceful coloring c exists for G, then the smallest number k which maintains c as an odd-graceful coloring, is called odd-graceful chromatic number for G. In the latter case we will denote the oddgraceful chromatic number of G as Xog(G) = k. Otherwise, if G does not admit oddgraceful coloring, we will denote its odd-graceful chromatic number as Xog(G) = ∞. In this paper, we derived some facts of odd-graceful coloring and determined odd-graceful chromatic numbers of some basic graphs.
- Subject
- graceful graph; graceful coloring; odd-graceful coloring; odd-graceful chromatic number
- Identifier
- http://hdl.handle.net/1959.13/1520335
- Identifier
- uon:57458
- Identifier
- ISSN:2538-2128
- Rights
- This work is licensed under a Creative Commons Attributioni-ShareAlike 4.0 International License.
- Language
- eng
- Full Text
- Reviewed
- Hits: 21
- Visitors: 23
- Downloads: 2
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 600 KB | Adobe Acrobat PDF | View Details Download |