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 …
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 …
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 …
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
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 …
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
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 …
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 …
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
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 …
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 …
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 …
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 …
adalah himpunan warna. Pewarnaan-sisi-sejati pada graf G merupakan pewarnaan-sisi G …