Inner Local Exponent of A Two-cycle Non-Hamiltonian Two-coloured Digraph with Cycle Lengths n and 3n + 1

Prasetyo, Yogo Dwi and Wahyuni, Sri and Susanti, Yeni and Palupi, Diah Junia Eksi (2024) Inner Local Exponent of A Two-cycle Non-Hamiltonian Two-coloured Digraph with Cycle Lengths n and 3n + 1. IAENG International Journal of Applied Mathematics, 54 (10). 1923 -1930. ISSN 19929978

[thumbnail of 68 inner local.pdf] Text
68 inner local.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

A digraph that has arcs of two colours is called a two-coloured digraph. In this case, the colours used are red and black. Let d and k be non-negative integers, where d represents the number of red arcs and k represents the number of black arcs. A (d, k)-walk on the two-coloured digraph is defined as a walk with d red arcs and k black arcs. The smallest integer sum of d and k such that there is a (d, k)-walk from vertex y to vertex z is called the exponent number of two-coloured digraph, whereas the smallest integer sum of d and k such that there is (d, k)-walk from each vertex to vertex vx is called the inner local exponent of a vertex vx. This article discusses the inner local exponent of a two-cycle non-Hamiltonian two-coloured digraph with cycle lengths n and 3n+1. This digraph has exactly four red arcs. The four red arcs are combined consecutively or alternately when there is one allied vertex. © (2024), (International Association of Engineers). All rights reserved.

Item Type: Article
Uncontrolled Keywords: inner-local-exponent; non-Hamiltonian-digraph; primitive-digraph; two-coloured-digraph
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Mathematics and Natural Sciences > Mathematics Department
Depositing User: Wiyarsih Wiyarsih
Date Deposited: 18 Mar 2025 00:49
Last Modified: 18 Mar 2025 00:49
URI: https://ir.lib.ugm.ac.id/id/eprint/15801

Actions (login required)

View Item
View Item