Deakin University
Browse

Incidence semirings of graphs and visible bases

Download (251.43 kB)
Version 2 2024-06-04, 14:07
Version 1 2015-01-21, 14:40
journal contribution
posted on 2024-06-04, 14:07 authored by Jemal AbawajyJemal Abawajy, AV Kelarev, M Miller, J Ryan
We consider the incidence semirings of graphs and prove that every incidence semiring has convenient visible bases for its right ideals and for its left ideals, and that these visible bases can be used to determine the weights of all right ideals that have maximum weight and all left ideals that have maximum weight. ©2013 Australian Mathematical Publishing Association Inc..

History

Journal

Bulletin of the Australian Mathematical Society

Volume

89

Pagination

451-459

Location

Cambridge, England

Publisher DOI

Open access

  • Yes

Link to full text

ISSN

0004-9727

eISSN

1755-1633

Language

eng

Publication classification

C Journal article, C1 Refereed article in a scholarly journal

Copyright notice

2014, Cambridge University Press

Issue

3

Publisher

Cambridge University Press (CUP)

Usage metrics

    Research Publications

    Categories

    Keywords

    Balanced graphsIncidence semiringsRight ideals080501 Distributed and Grid Systems890199 Communication Networks and Services not elsewhere classifiedSchool of Information Technology

    Licence

    All Rights Reserved

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC