Incidence semirings of graphs and visible bases


Autoria(s): Abawajy,J; Kelarev,AV; Miller,M; Ryan,J
Data(s)

01/01/2014

Resumo

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

Identificador

http://hdl.handle.net/10536/DRO/DU:30069174

Idioma(s)

eng

Publicador

Cambridge University Press

Relação

http://dro.deakin.edu.au/eserv/DU:30069174/abawajy-incidencesemirings-2014.pdf

http://dx.doi.org/10.1017/S000497271300083X

Direitos

2014, Cambridge University Press

Palavras-Chave #Balanced graphs #Incidence semirings #Right ideals #Science & Technology #Physical Sciences #Mathematics #CLASSIFICATION #RINGS
Tipo

Journal Article