Deakin University
Browse

File(s) under permanent embargo

Ideal bases in constructions defined by directed graphs

Version 3 2024-06-17, 19:27
Version 2 2024-06-04, 14:07
Version 1 2016-06-28, 15:09
journal contribution
posted on 2024-06-17, 19:27 authored by Jemal AbawajyJemal Abawajy, A Kelarev, J Ryan
The present article continues the investigation of visible ideal bases in constructions defined using directed graphs. Our main theorem establishes that, for every balanced digraph D and each idempotent semiring R with 1, the incidence semiring ID(R) of the digraph D has a convenient visible ideal basis BD(R). It also shows that the elements of BD(R) can always be used to generate two-sided ideals with the largest possible weight among the weights of all two-sided ideals in the incidence semiring.

History

Journal

Electronic journal of graph theory and applications

Volume

3

Pagination

35-49

Location

Jawa Barat, Indonesia

ISSN

2338-2287

Language

eng

Publication classification

C1 Refereed article in a scholarly journal, C Journal article

Copyright notice

2015, The Authors

Issue

1

Publisher

Institut Teknologi Bandung