Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-13T22:49:17.974Z Has data issue: false hasContentIssue false

INCIDENCE SEMIRINGS OF GRAPHS AND VISIBLE BASES

Published online by Cambridge University Press:  12 September 2013

J. ABAWAJY
Affiliation:
School of Information Technology, Deakin University, 221 Burwood, Melbourne, Victoria 3125, Australia email [email protected]
A. V. KELAREV*
Affiliation:
School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, Callaghan, NSW 2308, Australia email [email protected]
M. MILLER
Affiliation:
CARMA Priority Research Centre, School of Mathematical and Physical Sciences, University of Newcastle, University Drive, Callaghan, NSW 2308, Australia email [email protected] Department of Mathematics, University of West Bohemia, Pilsen, Czech Republic email [email protected]
J. RYAN
Affiliation:
School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, Callaghan, NSW 2308, Australia email [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Copyright
Copyright ©2013 Australian Mathematical Publishing Association Inc. 

References

Abawajy, J. and Kelarev, A. V., ‘Classification systems based on combinatorial semigroups’, Semigroup Forum 86 (3) (2013), 603612.CrossRefGoogle Scholar
Abawajy, J., Kelarev, A. V. and Zeleznikow, J., ‘Optimization of classification and clustering systems based on Munn semirings’, Semigroup Forum, doi:10.1007/s00233-013-9488-5.CrossRefGoogle Scholar
Andruszkiewicz, R. R. and Sobolewska, M., ‘On the stabilisation of one-sided Kurosh’s chains’, Bull. Aust. Math. Soc. 86 (2012), 473480.CrossRefGoogle Scholar
Gao, D. Y., Kelarev, A. V. and Yearwood, J. L., ‘Optimization of matrix semirings for classification systems’, Bull. Aust. Math. Soc. 84 (2011), 492503.CrossRefGoogle Scholar
Golan, J. S., Semirings and Their Applications (Kluwer Academic Publishers, Dordrecht, 1999).CrossRefGoogle Scholar
Kelarev, A. V., ‘On classical Krull dimension of group-graded rings’, Bull. Aust. Math. Soc. 55 (1997), 255259.CrossRefGoogle Scholar
Kelarev, A. V., ‘On undirected Cayley graphs’, Aust. J. Combin. 25 (2002), 7378.Google Scholar
Kelarev, A. V., Ring Constructions and Applications (World Scientific, River Edge, NJ, 2002).Google Scholar
Kelarev, A. V., Graph Algebras and Automata (Marcel Dekker, New York, 2003).CrossRefGoogle Scholar
Kelarev, A. V., ‘Labelled Cayley graphs and minimal automata’, Aust. J. Combin. 30 (2004), 95101.Google Scholar
Kelarev, A. V. and Passman, D. S., ‘A description of incidence rings of group automata’, Contemp. Math. 456 (2008), 2733.CrossRefGoogle Scholar
Kelarev, A., Ryan, J. and Yearwood, J., ‘Cayley graphs as classifiers for data mining: the influence of asymmetries’, Discrete Math. 309 (17) (2009), 53605369.Google Scholar
Kelarev, A. V., Yearwood, J. L. and Vamplew, P. W., ‘A polynomial ring construction for classification of data’, Bull. Aust. Math. Soc. 79 (2009), 213225.Google Scholar
Spiegel, E. and O’Donnell, C. J., Incidence Algebras (Marcel Dekker, New York, 1997).Google Scholar