AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.5 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Rainbow connection numbers of some classes of s-overlapping r-uniform hypertrees with size t

Sitta Alief Farihati1,3A. N. M. Salman2( )Pritta Etriana Putri2
Doctoral Program in Mathematics, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jl. Ganesha 10, Bandung 40132, Indonesia
Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jl. Ganesha 10, Bandung 40132, Indonesia
Mathematics Study Program, Faculty of Science and Technology, Universitas Terbuka, Jl. Cabe Raya, Tangerang Selatan 15418, Indonesia
Show Author Information

Abstract

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 connection concept can be extended to a hypergraph. In 2014, Carpentier et al. expanded the rainbow connection concept of graphs to hypergraphs. They implemented it on a minimally connected hypergraph, an r-uniform complete hypergraph, an r-uniform cycle hypergraph, and an r-uniform complete multipartite hypergraph. However, they did not determine the rainbow connection numbers of hypertrees. A hypergraph H is called a hypertree if there exists a host tree T such that each edge of H induces a subtree in T. Therefore, in this article, we consider the rainbow connection numbers of some classes of s-overlapping r-uniform hypertrees with size t. For r 2, 1 s < r, and t 1, an s-overlapping r-uniform hypertree with size t is an r-uniform connected hypertree, with s being the maximum cardinality of the vertex set obtained from the intersection of each pair of edges. We provide the best lower bound of the rainbow connection number of a connected hypergraph. Then, we determine the rainbow connection numbers of six classes of s-overlapping r-uniform hypertrees with size t.

CLC number: 05C15, 05C65

References

【1】
【1】
 
 
AIMS Mathematics
Pages 18824-18840

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Farihati SA, Salman ANM, Putri PE. Rainbow connection numbers of some classes of s-overlapping r-uniform hypertrees with size t. AIMS Mathematics, 2024, 9(7): 18824-18840. https://doi.org/10.3934/math.2024916

625

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 09 January 2024
Revised: 18 February 2024
Accepted: 27 February 2024
Published: 15 July 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)