
handle: 11729/5615
A Grundy k-coloring of a graph G is a proper k-coloring of vertices in G using colors {1, 2, · · · , k} such that for any two colors i and j, i < j, any vertex colored j is adjacent to some vertex colored i. The First-Fit or Grundy chromatic number (or simply Grundy number) of a graph G, denoted by ? (G), is the largest integer k, such that there exists a Grundy k-coloring for G. It can be easily seen that ? (G) equals to the maximum number of colors used by the greedy (or First-Fit) coloring of G [10]. In this paper, we obtain the Grundy chromatic number of middle graph of graph G, denoted by M (G), where G be a cycle or sunlet graph or star graph or wheel graph or helm graph. Publisher's Version
Helm graph, Grundy chromatic number, Sunlet graph, Middle graph, Star graph, Wheel graph, Cycle
Helm graph, Grundy chromatic number, Sunlet graph, Middle graph, Star graph, Wheel graph, Cycle
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
