Inner Local Exponent of Two-coloured Digraphs with Two Cycles of Length n and 4n + 1

Prasetyo, Yogo Dwi and Wahyuni, Sri and Susanti, Yeni and Palupi, Diah Junia Eksi (2023) Inner Local Exponent of Two-coloured Digraphs with Two Cycles of Length n and 4n + 1. IAENG International Journal of Computer Science, 50 (3). ISSN 1819656X

[thumbnail of 23. IJCS_50_3_10.pdf] Text
23. IJCS_50_3_10.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

A two-coloured digraph D(2) is a digraph in which each arc is coloured with one of two colours – for example, red or black. A two-coloured digraph D(2) is said to be primitive if there are positive integers a and i such that for each pair of points x and y in D(2) there is an (a, i)-walk from x to y. The inner local exponent of a point pv in D(2) denoted by expin(pv,D(2)) is the smallest positive integer a + i over all non-negative integers a and i such that there is a walk from each vertex in D(2) to pv consisting of a red arcs and i black arcs. In a two-coloured primitive digraph, two cycles of length n and 4n+1 result in four or five red arcs. For the two-coloured digraphs, primitivity and inner local exponent are discussed at each point.

Item Type: Article
Uncontrolled Keywords: digraph-with-two-cycles; inner-local-exponent; primitive-digraph; two-coloured-digraph
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Mathematics and Natural Sciences > Mathematics Department
Depositing User: Ismu WIDARTO
Date Deposited: 05 Sep 2024 08:01
Last Modified: 05 Sep 2024 08:01
URI: https://ir.lib.ugm.ac.id/id/eprint/6455

Actions (login required)

View Item
View Item