Zobrazeno 1 - 10
of 265
pro vyhledávání: '"Rainbow connection number"'
Publikováno v:
AIMS Mathematics, Vol 9, Iss 7, Pp 18824-18840 (2024)
The rainbow connection concept was developed to determine the minimum number of passwords required to exchange encrypted information between two agents. If the information exchange involves divisions managing more than two agents, the rainbow connect
Externí odkaz:
https://doaj.org/article/873879bc823448bd92d7f3541d5f9738
Publikováno v:
Heliyon, Vol 10, Iss 10, Pp e31426- (2024)
For a directed graph D, it's deemed rainbow connected if each arc is assigned a different color, so that all paths from the vertex u to the vertex v are rainbow connected. Rainbow connection number refers to how many colors are needed in D to achieve
Externí odkaz:
https://doaj.org/article/ca773ab9a84140b6a98f39b48a76c690
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Emerging Science Journal, Vol 7, Iss 4, Pp 1260-1273 (2023)
Locating the rainbow connection number of graphs is a new mathematical concept that combines the concepts of the rainbow vertex coloring and the partition dimension. In this research, we determine the lower and upper bounds of the locating rainbow co
Externí odkaz:
https://doaj.org/article/0ab4bc94b5634b3fb589edf4e4e62c8d
Publikováno v:
JTAM (Jurnal Teori dan Aplikasi Matematika), Vol 7, Iss 1, Pp 208-216 (2023)
Let G = (V,E) be a nontrivial, finite, and connected graph. A function c from E to {1,2,...,k},k ∈ N, can be considered as a rainbow k-coloring if every two vertices x and y in G has an x- y path. Therefore, no two path's edges receive the same col
Externí odkaz:
https://doaj.org/article/86dc31ebab3242f1b6fcd00fb0611f79
Autor:
Fu-Hsing Wang, Cheng-Ju Hsu
Publikováno v:
Mathematics, Vol 12, Iss 7, p 944 (2024)
An edge coloring of a graph G results in G being rainbow connected when every pair of vertices is linked by a rainbow path. Such a path is defined as one where each edge possesses a distinct color. A rainbow coloring refers to an edge coloring that g
Externí odkaz:
https://doaj.org/article/95f41b2ba80443449f3eb9ebddc1a759
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Jurnal Matematika UNAND, Vol 11, Iss 1, Pp 1-11 (2022)
Misalkan G adalah suatu graf terhubung tak trivial. Suatu pewarnaan c : E(G) → {1, 2, ..., k}, k ∈ N pada graf G adalah suatu pewarnaan sisi di G sedemikian sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u, v ∈ V (G) dan P adala
Externí odkaz:
https://doaj.org/article/3f3d88e32df24d7d80b1eb89594323f7
Autor:
Doan Trung Duy, Schiermeyer Ingo
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 3, Pp 809-826 (2021)
A path in an edge-coloured graph is called a rainbow path if its edges receive pairwise distinct colours. An edge-coloured graph is said to be rainbow connected if any two distinct vertices of the graph are connected by a rainbow path. The minimum k
Externí odkaz:
https://doaj.org/article/5f9f2b23f433480a8722ea5a856a8f3e
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.