Results 151 to 160 of about 9,765,356 (168)
Some of the next articles are maybe not open access.

Proper (Strong) Rainbow Connection and Proper (Strong) Rainbow Vertex Connection of Graphs with Large Clique Number

J. Interconnect. Networks
The proper rainbow vertex connection number of [Formula: see text], denoted by [Formula: see text], is the smallest number of colors needed to properly color the vertices of [Formula: see text] to make [Formula: see text] rainbow vertex connected.
Ying-Bin Ma, Yanfeng Xue, Xiaoxue Zhang
semanticscholar   +1 more source

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.
R. Alfarisi   +3 more
semanticscholar   +1 more source

Rainbow and Monochromatic Vertex-connection of Random Graphs

Acta Mathematicae Applicatae Sinica, 2022
exaly  

Rainbow vertex -connection in graphs

Discrete Applied Mathematics, 2013
Ângela Mestre, Teresa Sousa
exaly  

Further hardness results on the rainbow vertex-connection number of graphs

Theoretical Computer Science, 2013
Lily Chen, Xueliang Li, Huishu Lian
exaly  

The Rainbow Vertex-disconnection in Graphs

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

Graphs with vertex rainbow connection number two

Science China Mathematics, 2014
Zaiping Lu
exaly  

Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs

Applied Mathematics and Computation, 2015
Yongtang Shi, Xueliang Li
exaly  

Home - About - Disclaimer - Privacy