Results 131 to 140 of about 156 (148)

On rainbow vertex anti-magic coloring of amalgamation graphs

Journal of Discrete Mathematical Sciences and Cryptography
A rainbow vertex anti-magic coloring represents a relatively new area of exploration in graph theory. This concept extends the idea of rainbow vertex coloring by incorporating elements of anti-magic labeling. Given a function f : E(G)→ {1, 2, …,|E(G)|}, the weight of a vertex v ∈ V(G) under f is given by wf (v) = Σe∈E(v) f(e), where E(v) denotes the ...
Ridho Alfarisi, Arika Indah Kristiana, Qurotul A’yun, M. Venkatachalam   +3 more
openaire   +1 more source

Rainbow vertex-connection number on a small-world Farey graph

AKCE International Journal of Graphs and Combinatorics, 2022
Chayapa Darayon, Wipawee Tangjai
exaly  

Some Results on the 3-Vertex-Rainbow Index of a Graph

Bulletin of the Malaysian Mathematical Sciences Society, 2020
Yingbin Ma
exaly  

The Rainbow Vertex-disconnection in Graphs

Acta Mathematica Sinica, English Series, 2020
Xue Liang Li
exaly  

Fast Algorithm for the Rainbow Disconnection Coloring of 2-Trees

Journal of the Operations Research Society of China, 2023
Bi Li
exaly  

The complexity of determining the rainbow vertex-connection of a graph

Theoretical Computer Science, 2011
Lily Chen, Xueliang Li, Yongtang Shi
exaly  

The Rainbow (Vertex) Connection Number of Pencil Graphs

Procedia Computer Science, 2015
A N M Salman
exaly  

Tight upper bound of the rainbow vertex-connection number for 2-connected graphs

Discrete Applied Mathematics, 2014
Xueliang Li, Sujuan Liu
exaly  

A survey on vertex coloring problems

International Transactions in Operational Research, 2010
Enrico Malaguti, Paolo Tóth
exaly  

On the complexity of rainbow coloring problems

Discrete Applied Mathematics, 2018
Eduard Eiben, Robert Ganian, Juho Lauri   +2 more
exaly