We introduce a new construction based on directed graphs. It provides a common generalization of the incidence rings and Munn semirings. Our main theorem describes all ideals of the largest possible weight in this construction. Several previous results can be obtained as corollaries to our new main theorem.

Periodical:

Bulletin of Mathematical Sciences and Applications (Volume 15)

Pages:

8-16

DOI:

10.18052/www.scipress.com/BMSA.15.8

Citation:

A. V. Kelarev et al., "Ideals of Largest Weight in Constructions Based on Directed Graphs", Bulletin of Mathematical Sciences and Applications, Vol. 15, pp. 8-16, 2016

Online since:

May 2016

Authors:

Distribution:

Open Access

This work is licensed under a

Creative Commons Attribution 4.0 International License

References:

[1] J. Abawajy, G. Beliakov, A. Kelarev and M. Chowdhury, Iterative construction of hierarchical classifiers for phishing website detection, Journal of Networks 9 (2014), 2089-(2098).

[2] J. Abawajy and A. Kelarev, A multi-tier ensemble construction of classifiers for phishing email detection and filtering, Cyberspace Safety and Security, CSS 2012, Lecture Notes in Computer Science 7672 (2012), 48-56.

[3] J. Abawajy, A.V. Kelarev and M. Chowdhury, Power graphs: a survey, Electronic J. Graph Theory and Applications 1 (2013), 125-147.

[4] J.H. Abawajy, A.V. Kelarev and M. Chowdhury, Multistage approach for clustering and classification of ECG data, Computer Methods and Programs in Biomedicine 112 (2013), 720-730.

[5] J. Abawajy, A. Kelarev and M. Chowdhury, Large iterative multitier ensemble classifiers for security of big data, IEEE Transactions on Emerging Topics in Computing 2 (2014), 352-363.

[6] J. Abawajy, A. Kelarev, M.U. Chowdhury and H.F. Jelinek, Enhancing predictive accuracy of cardiac autonomic neuropathy using blood biochemistry features and iterative multi-tier ensembles, IEEE J. Biomedical Health Informatics 20 (2016), 408-415.

[7] J. Abawajy, A. Kelarev, M. Chowdhury, A. Stranieri and H.F. Jelinek, Predicting cardiac autonomic neuropathy category for diabetic data with missing values, Computers in Biology and Medicine 43 (2013), 1328-1333.

[8] J. Abawajy, A.V. Kelarev, M. Miller and J. Ryan, Incidence semirings of graphs and visible bases, Bull. Aust. Math. Soc. 89 (2014), 451-459.

[9] J. Abawajy, A.V. Kelarev and J. Zeleznikow, Optimization of classification and clustering systems based on Munn semirings, Semigroup Forum 87 (2013), 617-626.

[10] J. Abawajy, A.V. Kelarev, J.L. Yearwood and C. Turville, A data mining application of the incidence semirings, Houston J. Math. 39 (2013), 1083-1093.

[11] J. Abawajy, A.V. Kelarev, M. Miller, J. Ryan, Rees semigroups of digraphs for classification of data, Semigroup Forum 92 (2016), 121-134.

[12] M. Afkhami, M. Karimi and K. Khashyarmanesh, On the regular digraph of ideals of commutative rings, Bull. Aust. Math. Soc. 88 (2013), 177-189.

[13] M. Baca and M. Miller, Super Edge-Antimagic Graphs: A Wealth of Problems and Some Solutions, Brown Walker Press, (2008).

[14] B. Basavanagoud and V.R. Desai, Forgotten topological index and hyper-zagreb index of generalized transformation graphs, Bulletin of Mathematical Sciences and Applications 14 (2016), 1-6.

[15] B. Basavanagoud and J.B. Veeragoudar, A criterion for (non-)planarity of the blocktransformation graph Gαβγ when αβγ = 101, Bulletin of Mathematical Sciences and Applications 10 (2014), 38-47.

[16] B. Curtin and G.R. Pourgholi, A group sum inequality and its application to power graphs, Bull. Aust. Math. Soc. 90 (2014), 418-426.

[17] D.Y. Gao, A.V. Kelarev and J.L. Yearwood, Optimization of matrix semirings for classification systems, Bull. Aust. Math. Soc. 84 (2011), 492-503.

[18] J.S. Golan, Semirings and Their Applications, Kluwer Academic Publishers, Dordrecht, (1999).

[19] H.F. Jelinek, J.H. Abawajy, A.V. Kelarev, M.U. Chowdhury and A. Stranieri, Decision trees and multi-level ensemble classifiers for neurological diagnostics, AIMS Medical Science 1 (2014), 1-12.

[20] H.F. Jelinek, J.H. Abawajy, D. Cornforth, A. Kowalczyk, M. Negnevitsky, M.U. Chowdhury, R. Krones and A.V. Kelarev, Multi-layer attribute selection and classification algorithm for the diagnosis of cardiac autonomic neuropathy based on HRV attributes, AIMS Medical Science 2 (2015).

[21] V.J. Kaneria, H.M. Makadia and R.V. Viradia, Graceful labeling for disconnected grid related graphs, Bulletin of Mathematical Sciences and Applications 11 (2015), 6-11.

[22] A.V. Kelarev, Ring Constructions and Applications, World Scientific, River Edge, NJ, (2002).

[23] A.V. Kelarev, Graph Algebras and Automata, Marcel Dekker, New York, (2003).

[24] A.V. Kelarev and D.S. Passman, A description of incidence rings of group automata, Contemporary Mathematics 456 (2008), 27-33.

[25] A. Kelarev, J. Ryan and J. Yearwood, Cayley graphs as classifiers for data mining: the influence of asymmetries, Discrete Math. 309 (2009), 5360-5369.

[26] A.V. Kelarev, J.L. Yearwood and P.W. Vamplew, A polynomial ring construction for classification of data, Bull. Aust. Math. Soc. 79 (2009), 213-225.

[27] X.Q. Luo, On J∗-class of Π∗-regular semigroups, Bulletin of Mathematical Sciences and Applications 4 (2012), 1-5.

[28] A.N. Murugan, Magic graphoidal on class of trees, Bulletin of Mathematical Sciences and Applications 9 (2014), 33-44.

[29] C.J.S. Reddy, S.M. Rao and V.V. Kumar, Centralizing and commuting left generalized derivations on prime rings, Bulletin of Mathematical Sciences and Applications 11 (2015), 1-3.

[30] M. Soroushmehr, Homomorphisms of ℓ1-Munn algebras and applications to semigroup algebras, Bull. Aust. Math. Soc. 92 (2015), 115-122.

[31] E. Spiegel and C.J. O'Donnell, Incidence Algebras, Marcel Dekker, New York, (1997).

[32] A. Stranieri, J. Abawajy, A. Kelarev, S. Huda, M. Chowdhury and H.F. Jelinek, An approach for Ewing test selection to support the clinical assessment of cardiac autonomic neuropathy, Artificial Intelligence in Medicine, 58 (2013), 185-193.

[33] P. Sumathi and G. Alarmelumangai, Locating equitable domination and independence subdivision numbers of graphs, Bulletin of Mathematical Sciences and Applications 9 (2014), 27-32.