Deli Sains Informatika
Vol. 2 No. 1 (2022): Artikel Riset Desember 2022

SCRAMBLING INDEX DARI GRAF JARING LABA-LABA: SCRAMBLING INDEX DARI GRAF JARING LABA-LABA

Nurul Maulida Surbakti (Unknown)

Article Info

Publish Date
01 Dec 2022

Abstract

Scrambling index of primitive graph G, denoted by K(G), is the smallest integer k such that for every pair of vertices u and v of G there exist vertex w such that there exist walks of length k that are connecting vertices u and w of G and vertices v and w of G. In this research, we discuss the scrambling index of primitive graph G consisting of s cycles where each cycle has even length and k arcs that connect each vertex in s cycless with one vertex in  the cycle. For each pair of primitive graph , we find a  formula for scrambling index that depends on s and k. Keywords: primitive graph;, spider web; scrambling index

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Deli Sains Informatika
Website

Abbrev

dsi

Publisher

Universitas Deli Sumatera

Subject

Computer Science & IT

Description

Deli Informatics Science: is a scientific journal in the field of computer science and informatics. Deli Informatics Science is published twice a year (6 months), namely in June and December. Deli Computer Science aims to publish research in the field of computer science that focuses on the ...