Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383107434> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4383107434 endingPage "71" @default.
- W4383107434 startingPage "60" @default.
- W4383107434 abstract "AbstractThe concept of a strong k-rainbow index is a generalization of a strong rainbow connection number, which has an interesting application in security systems in a communication network. Let G be an edge-colored connected graph of order n, where adjacent edges may be colored the same. A rainbow tree in G is a tree whose edges have distinct colors. For an integer k with 2≤k≤n, the strong k-rainbow index srx_k (G) of G is the minimum number of colors needed to color all edges of G so that every k vertices of G are connected by a rainbow tree of minimum size. We focus on k=3. It is clear that srx_3 (G)≤‖G‖, where the upper bound is sharp since the srx_3 of a tree equals its size. Hence, we are interested in studying how the srx_3 of a tree changes if we add some edges connecting two nonadjacent vertices in the tree. This paper is focused on graphs containing three cycles. We first determine a sharp upper bound of the srx_3 of graphs containing exactly three edge-disjoint cycles. We also determine the exact values of srx_3 of theta graph θ(a_1,a_2,a_3) for certain values of a_1, a_2, and a_3.Keywords: cycle; rainbow coloring; rainbow Steiner tree; theta graph; tree. AbstrakKonsep indeks pelangi-k kuat merupakan perumuman dari bilangan terhubung pelangi kuat yang memiliki aplikasi menarik dalam sistem keamanan jaringan komunikasi. Misalkan G adalah suatu graf terhubung berorde n yang memiliki suatu pewarnaan sisi, dimana dua sisi bertetangga boleh memiliki warna yang sama. Pohon pelangi di G adalah pohon yang setiap sisinya memiliki warna berbeda. Untuk suatu bilangan bulat k dengan 2≤k≤n, indeks pelangi-k kuat srx_k (G) graf G adalah banyak warna minimum yang dibutuhkan untuk mewarnai semua sisi di G sehingga setiap k titik di G dihubungkan oleh suatu pohon pelangi berukuran minimum. Kami fokus pada k=3. Jelas bahwa srx_3 (G)≤‖G‖, dimana batas atas ini merupakan batas ketat karena srx_3 pohon sama dengan ukurannya. Karena itu, kami tertarik untuk mempelajari bagaimana srx_3 pohon berubah jika ditambahkan beberapa sisi yang menghubungkan dua titik tidak bertetangga di pohon tersebut. Artikel ini difokuskan pada graf yang memuat tiga siklus. Pertama, kami menentukan batas atas ketat srx_3 graf yang memuat tepat tiga siklus saling lepas sisi. Kami juga menentukan nilai eksak srx_3 graf theta θ(a_1,a_2,a_3 ) untuk beberapa nilai a_1, a_2, dan a_3 tertentu.Kata Kunci: siklus; pewarnaan pelangi; pohon Steiner pelangi; graf theta; pohon. 2020MSC: 05C05, 05C15, 05C38, 05C40." @default.
- W4383107434 created "2023-07-05" @default.
- W4383107434 creator A5044674299 @default.
- W4383107434 date "2023-06-10" @default.
- W4383107434 modified "2023-09-27" @default.
- W4383107434 title "The Strong 3-Rainbow Index of Graphs Containing Three Cycles" @default.
- W4383107434 doi "https://doi.org/10.15408/inprime.v5i1.29133" @default.
- W4383107434 hasPublicationYear "2023" @default.
- W4383107434 type Work @default.
- W4383107434 citedByCount "0" @default.
- W4383107434 crossrefType "journal-article" @default.
- W4383107434 hasAuthorship W4383107434A5044674299 @default.
- W4383107434 hasBestOaLocation W43831074341 @default.
- W4383107434 hasConcept C113174947 @default.
- W4383107434 hasConcept C114614502 @default.
- W4383107434 hasConcept C118615104 @default.
- W4383107434 hasConcept C121332964 @default.
- W4383107434 hasConcept C123809776 @default.
- W4383107434 hasConcept C132525143 @default.
- W4383107434 hasConcept C134306372 @default.
- W4383107434 hasConcept C149530733 @default.
- W4383107434 hasConcept C159985019 @default.
- W4383107434 hasConcept C177148314 @default.
- W4383107434 hasConcept C192562407 @default.
- W4383107434 hasConcept C203776342 @default.
- W4383107434 hasConcept C2776558979 @default.
- W4383107434 hasConcept C2778307483 @default.
- W4383107434 hasConcept C33923547 @default.
- W4383107434 hasConcept C62520636 @default.
- W4383107434 hasConcept C76444178 @default.
- W4383107434 hasConcept C77553402 @default.
- W4383107434 hasConceptScore W4383107434C113174947 @default.
- W4383107434 hasConceptScore W4383107434C114614502 @default.
- W4383107434 hasConceptScore W4383107434C118615104 @default.
- W4383107434 hasConceptScore W4383107434C121332964 @default.
- W4383107434 hasConceptScore W4383107434C123809776 @default.
- W4383107434 hasConceptScore W4383107434C132525143 @default.
- W4383107434 hasConceptScore W4383107434C134306372 @default.
- W4383107434 hasConceptScore W4383107434C149530733 @default.
- W4383107434 hasConceptScore W4383107434C159985019 @default.
- W4383107434 hasConceptScore W4383107434C177148314 @default.
- W4383107434 hasConceptScore W4383107434C192562407 @default.
- W4383107434 hasConceptScore W4383107434C203776342 @default.
- W4383107434 hasConceptScore W4383107434C2776558979 @default.
- W4383107434 hasConceptScore W4383107434C2778307483 @default.
- W4383107434 hasConceptScore W4383107434C33923547 @default.
- W4383107434 hasConceptScore W4383107434C62520636 @default.
- W4383107434 hasConceptScore W4383107434C76444178 @default.
- W4383107434 hasConceptScore W4383107434C77553402 @default.
- W4383107434 hasIssue "1" @default.
- W4383107434 hasLocation W43831074341 @default.
- W4383107434 hasOpenAccess W4383107434 @default.
- W4383107434 hasPrimaryLocation W43831074341 @default.
- W4383107434 hasRelatedWork W1530522504 @default.
- W4383107434 hasRelatedWork W1620856143 @default.
- W4383107434 hasRelatedWork W2166336370 @default.
- W4383107434 hasRelatedWork W2939412085 @default.
- W4383107434 hasRelatedWork W2949480075 @default.
- W4383107434 hasRelatedWork W2950040924 @default.
- W4383107434 hasRelatedWork W2952367834 @default.
- W4383107434 hasRelatedWork W3082187648 @default.
- W4383107434 hasRelatedWork W4294639760 @default.
- W4383107434 hasRelatedWork W4299574198 @default.
- W4383107434 hasVolume "5" @default.
- W4383107434 isParatext "false" @default.
- W4383107434 isRetracted "false" @default.
- W4383107434 workType "article" @default.