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
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 |