Rezeki, Ema Sri
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

A Class of Primitive Two-Colored Digraph with Large Competition Index Rezeki, Ema Sri; Suwilo, Saib; Mardiningsih, Mardiningsih
Sinkron : jurnal dan penelitian teknik informatika Vol. 7 No. 3 (2023): Article Research Volume 7 Issue 3, July 2023
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v8i3.12744

Abstract

The competition index of a primitive two-colored digraph D^2, denoted k(D^((2))), is the smallest positive integer h+l such that for each pair of vertices u and v there is vertex w with the property that there is a (h,l)-walk from v to w. For two-colored digraph on n vertices it is known that k(D^((2) ))≤(3n^3+2n^2-2n)/2. In this work, we discuss a class of primitive two-colored digraph consisting of two cycles whose scrambling index closes to (3n^3+2n^2-2n)/2