Graph colorings under global structural conditions

X Bai, X Li - arXiv preprint arXiv:2008.07163, 2020 - arxiv.org
More than ten years ago in 2008, a new kind of graph coloring appeared in graph theory,
which is the {\it rainbow connection coloring} of graphs, and then followed by some other …

On the inverse graph of a finite group and its rainbow connection number.

RF Umbara, ANM Salman… - Electronic Journal of …, 2023 - search.ebscohost.com
A rainbow path in an edge-colored graph G is a path that every two edges have different
colors. The minimum number of colors needed to color the edges of G such that every two …

Proper (Strong) Rainbow Connection and Proper (Strong) Rainbow Vertex Connection of Some Special Graphs

Y Ma, Y Xue, X Zhang - Journal of Interconnection Networks, 2023 - World Scientific
The proper rainbow vertex connection number of G, denoted by prvc (G), is the smallest
number of colors needed to properly color the vertices of G so that G is rainbow vertex …

Rainbow connection numbers of the inverse graphs of some finite abelian groups

RF Umbara, ANM Salman, PE Putri - AIP Conference Proceedings, 2023 - pubs.aip.org
Let (Γ,*) be a finite group with S={u∈ Γ| u= u− 1}, T={v∈ Γ| v≠ v− 1},| S|= 𝑠, and| T|= t. The
inverse graph of (Γ,*), denoted by IG (Γ), is a graph whose set of vertices is Γ such that two …

[PDF][PDF] On proper (strong) rainbow connection of graphs

H Jiang, W Li, X Li, C Magnant - … Mathematicae Graph Theory, 2021 - bibliotekanauki.pl
A path in an edge-colored graph G is called a rainbow path if no two edges on the path have
the same color. The graph G is called rainbow connected if between every pair of distinct …

Proper rainbow connection number of graphs

TD Doan, I Schiermeyer - arXiv preprint arXiv:1911.01118, 2019 - arxiv.org
A path in an edge-coloured graph is called\emph {rainbow path} if its edges receive pairwise
distinct colours. An edge-coloured graph is said to be\emph {rainbow connected} if any two …

The Rainbow Connection Number of The Commuting Graph of a Finite Nonabelian Group

RF Umbara, ANM Salman, PE Putri - arXiv preprint arXiv:2311.10308, 2023 - arxiv.org
A path in an edge-colored graph is called a rainbow path if every two distinct edges of the
path have different colors. A graph whose every pair of vertices are linked by a rainbow path …

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

Y Ma, Y Xue, X Zhang - Journal of Interconnection Networks, 2024 - World Scientific
The proper rainbow vertex connection number of G, denoted by prvc (G), is the smallest
number of colors needed to properly color the vertices of G to make G rainbow vertex …

The rainbow vertex connection number of ladder graphs and Roach graphs

W Dewananda, K Perera - Ceylon Journal of Science, 2023 - cjs.sljol.info
A vertex-coloured graph G is said to be rainbow vertex-connected, if every two vertices of G
are connected by a path whose internal vertices have distinct colours. The rainbow vertex …

Bilangan Keterhubungan Pelangi Sejati Dari Graf

SR Azmil, IK Budayasa - MATHunesa: Jurnal Ilmiah …, 2022 - ejournal.unesa.ac.id
Pewarnaan-sisi pada graf G adalah suatu fungsi W∶ E (G)→{1, 2,…, k}=[k] di mana [k]
adalah himpunan warna. Pewarnaan-sisi-sejati pada graf G merupakan pewarnaan-sisi G …