Rainbow degree-jump coloring of graphs

In this paper, we introduce a new notion called the rainbow degree-jump coloring of a graph. For a vertex $v\in V(G)$, let the degree-jump closed neighbourhood of a vertex $v$ be defined as $N_{deg}[v] = \{u:d(v,u)\leq d(v)\}.$ A proper coloring of a graph $G$ is said to be a rainbow degree-jump col...

Full description

Bibliographic Details
Published in:	Karpatsʹkì Matematičnì Publìkacìï
Main Authors:	E.G. Mphako-Banda, J. Kok, S. Naduvath
Format:	Article
Language:	English
Published:	Vasyl Stefanyk Precarpathian National University 2021-06-01
Subjects:	rainbow degree-jump coloring rainbow degree-jump chromatic number blind vertex mphako graph moore bound
Online Access:	https://journals.pnu.edu.ua/index.php/cmp/article/view/3918

Similar Items

RAINBOW VERTEX CONNECTION NUMBER OF BULL GRAPH, NET GRAPH, TRIANGULAR LADDER GRAPH, AND COMPOSITION GRAPH (P_n [P_1 ])
by: Muhammad Ilham Nurfaizi Annadhifi, et al.
Published: (2024-07-01)

The Vertex-Rainbow Index of A Graph
by: Mao Yaping
Published: (2016-08-01)

On the Rainbow Vertex-Connection
by: Li Xueliang, et al.
Published: (2013-05-01)

The Rainbow Vertex-Connection Number of Star Fan Graphs
by: Ariestha Widyastuty Bustan, et al.
Published: (2018-12-01)

On the chromatic number of graphs with some restriction of vertex degrees
by: S.N. Selezneva
Published: (2020-12-01)

On the Locating Rainbow Connection Number of Trees and Regular Bipartite Graphs
by: Ariestha W. Bustan, et al.
Published: (2023-07-01)

A note on rainbow mean indexes of paths
by: Gary Chartrand, et al.
Published: (2021-10-01)

Rainbow Connection Number of Dense Graphs
by: Li Xueliang, et al.
Published: (2013-07-01)

Analysis of Rainbow Vertex Antimagic Coloring and its Application to Cryptographic Secret Sharing with Affine Cipher Technique
by: Dafik Dafik, et al.
Published: (2025-02-01)

On the study of Rainbow Antimagic Coloring of Special Graphs
by: Dafik Dafik, et al.
Published: (2023-05-01)

On Rainbow Antimagic Coloring of Joint Product of Graphs
by: Brian Juned Septory, et al.
Published: (2023-05-01)

Bounds and complexity results of rainbow vertex-disconnection colorings
by: Yindi Weng
Published: (2025-03-01)

Solving Graph Coloring Problem Using Graph Adjacency Matrix Algorithm
by: Hanife Mousavi, et al.
Published: (2024-06-01)

THE RAINBOW VERTEX-CONNECTION NUMBERS OF WHEEL-SHIELD GRAPHS
by: Ratnaning Palupi, et al.
Published: (2025-09-01)

Rainbow Connection In Sparse Graphs
by: Kemnitz Arnfried, et al.
Published: (2013-03-01)

Rainbow subgraphs in edge-colored planar and outerplanar graphs
by: Július Czap
Published: (2023-06-01)

The Strong 3-Rainbow Index of Graphs Containing Three Cycles
by: Zata Yumni Awanis
Published: (2023-06-01)

Vertex Colorings without Rainbow Subgraphs
by: Goddard Wayne, et al.
Published: (2016-11-01)

Rainbow Disconnection in Graphs
by: Chartrand Gary, et al.
Published: (2018-11-01)

Rainbow Tetrahedra in Cayley Graphs
by: Dejter Italo J.
Published: (2015-11-01)

Graphs with 4-Rainbow Index 3 and n − 1
by: Li Xueliang, et al.
Published: (2015-05-01)

The 3-Rainbow Index of a Graph
by: Chen Lily, et al.
Published: (2015-02-01)

THE LOCATING RAINBOW CONNECTION NUMBERS OF LOLLIPOP AND BARBELL GRAPHS
by: Ariestha Widyastuty Bustan, et al.
Published: (2025-09-01)

Graphs with 3-Rainbow Index n − 1 and n − 2
by: Li Xueliang, et al.
Published: (2015-02-01)

THE DEGREE ON CHAIN OF FUZZY GRAPHS
by: Russel H. Majeed, et al.
Published: (2023-08-01)

Rainbow Connection Numbers of WK-Recursive Networks and WK-Recursive Pyramids
by: Fu-Hsing Wang, et al.
Published: (2024-03-01)

Facial Rainbow Coloring of Plane Graphs
by: Jendroľ Stanislav, et al.
Published: (2019-11-01)

A Note on Outer-Independent 2-Rainbow Domination in Graphs
by: Abel Cabrera-Martínez
Published: (2022-06-01)

Rainbow connections of bioriented graphs
by: Linlin Wang, et al.
Published: (2024-05-01)

Rainbow Connection Number of Graphs with Diameter 3
by: Li Hengzhe, et al.
Published: (2017-02-01)

Rainbow Vertex-Connection and Forbidden Subgraphs
by: Li Wenjing, et al.
Published: (2018-02-01)

On the permutation cycle structures for almost Moore digraphs of degrees 4 and 5
by: Josep M. Miret, et al.
Published: (2023-12-01)

Generalized Rainbow Connection of Graphs and their Complements
by: Li Xueliang, et al.
Published: (2018-05-01)

The Vertex-Rainbow Connection Number of Some Graph Operations
by: Li Hengzhe, et al.
Published: (2021-05-01)

Total Rainbow Connection Number of Some Graph Operations
by: Hengzhe Li, et al.
Published: (2022-05-01)

Rainbow Total-Coloring of Complementary Graphs and Erdős-Gallai Type Problem For The Rainbow Total-Connection Number
by: Sun Yuefang, et al.
Published: (2018-11-01)

Independent k-rainbow bondage number of graphs
by: S. Kosari, et al.
Published: (2024-01-01)

Effect of dietary annatto (Bixa orellana) seed powder on some hematological parameters, growth performance, and fillet color of juvenile rainbow trout (Oncorhynchus mykiss)
by: F. Heidari; S.P. Hosseini Shekarabi; M. Shamsaie Mehrgan
Published: (2019-01-01)

Rainbow Cascades and permutation-labeled hypercube tilings
by: Lon Mitchell
Published: (2023-11-01)

Almost-Rainbow Edge-Colorings of Some Small Subgraphs
by: Krop Elliot, et al.
Published: (2013-09-01)