Karya
Judul/Title Inner Local Exponent of A Two-cycle Non-Hamiltonian Two-coloured Digraph with Cycle Lengths n and 3n + 1
Penulis/Author YOGO DWI PRASETYO (1) ; Prof. Dr. Sri Wahyuni, S.U. (2); Yeni Susanti (3); Dr. Diah Junia Eksi Palupi, S.U. (4)
Tanggal/Date 2024
Kata Kunci/Keyword
Abstrak/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 twocoloured 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.
Rumpun Ilmu Matematika
Bahasa Asli/Original Language English
Level Internasional
Status
Dokumen Karya
No Judul Tipe Dokumen Aksi
1IJAM_54_10_03.pdf[PAK] Full Dokumen