Strong 3-Rainbow Indexes of Closed Helm Graphs

Let <em>G</em> be a nontrivial, edge-colored, and connected graph of order <em>m</em>≥3 where adjacent edges may have the same color. A tree <em>T</em> in graph <em>G</em> is called a rainbow tree if all the edges in <em>T</em> have different colors. For <em>S</em>⊆<em>V</em>(<em>G</em>), the Steiner distance <em>sd</em>(<em>S</em>) of <em>S</em> is the minimum size of a tree in <em>G</em> containing <em>S</em>. Let <em>k</em> be an integer with 2≤<em>k</em>≤<em>m</em>. An edge-coloring in G is a strong k-rainbow coloring if for every set <em>S</em> of <em>k</em> vertices of <em>G</em>, there exists a rainbow tree of size <em>sd</em>(<em>S</em>) in <em>G</em> containing <em>S</em>. In this paper, we study the strong 3-rainbow index (<em>srx</em><sub>3</sub>) of Closed Helm graph. We also determine the <em>srx</em><sub>3</sub> of Closed Helm graph.

Authors

Institutions

Publication Details

Journal
Indonesian Journal of Combinatorics
Published
2024-12-31
DOI
https://doi.org/10.19184/ijc.2024.8.2.5
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Strong 3-Rainbow Indexes of Closed Helm Graphs

A.N.M. Salman, Calista Suci Nugrahani, Christian Constantine
Indonesian Journal of Combinatorics
Graph Labeling and Dimension Problems
article

Strong 3-Rainbow Indexes of Closed Helm Graphs

A.N.M. Salman, Calista Suci Nugrahani, Christian Constantine
article en

Abstract

Let <em>G</em> be a nontrivial, edge-colored, and connected graph of order <em>m</em>≥3 where adjacent edges may have the same color. A tree <em>T</em> in graph <em>G</em> is called a rainbow tree if all the edges in <em>T</em> have different colors. For <em>S</em>⊆<em>V</em>(<em>G</em>), the Steiner distance <em>sd</em>(<em>S</em>) of <em>S</em> is the minimum size of a tree in <em>G</em> containing <em>S</em>. Let <em>k</em> be an integer with 2≤<em>k</em>≤<em>m</em>. An edge-coloring in G is a strong k-rainbow coloring if for every set <em>S</em> of <em>k</em> vertices of <em>G</em>, there exists a rainbow tree of size <em>sd</em>(<em>S</em>) in <em>G</em> containing <em>S</em>. In this paper, we study the strong 3-rainbow index (<em>srx</em><sub>3</sub>) of Closed Helm graph. We also determine the <em>srx</em><sub>3</sub> of Closed Helm graph.

Indonesian Journal of CombinatoricsVol. 8(2)
Bandung Institute of Technology (ID)
Openalex Percentile: Top 69%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.