Research Article
BibTex RIS Cite

The $x$-divisor pseudographs of a commutative groupoid

Year 2017, , 62 - 77, 11.07.2017
https://doi.org/10.24330/ieja.325926

Abstract

The notion of a zero-divisor graph is considered for commutative groupoids with zero. Moufang groupoids and certain medial groupoids with zero are shown to have connected zero-divisor graphs of diameters at most four and three, respectively. As $x$ ranges over the elements of a commutative groupoid $\mB$ (not necessarily with zero), a system of pseudographs is obtained such that the vertices of a pseudograph are the elements of $\mB$ and vertices $a$ and $b$ are adjacent if and only if $ab=x$. These systems are completely characterized as being partitions of complete pseudographs $\overline{K}_{n}$ whose parts are indexed by the vertices of $\overline{K}_{n}$. Furthermore, morphisms are defined in the class of all such systems of pseudographs making it (categorically) isomorphic to the category of commutative groupoids, thereby combinatorializing the theory of commutative groupoids. Also, concepts of ``congruence" and ``direct product" that are compatible with those in the category of commutative groupoids are established for these systems of pseudographs.
 

References

  • D. F. Anderson, M. C. Axtell and J. A. Stickles, Jr., Zero-divisor graphs in commutative rings, in Commutative Algebra, Noetherian and Non-Noetherian Perspectives (M. Fontana, S.-E. Kabbaj, B. Olberding, I. Swanson, Eds.), Springer-Verlag, New York, (2011), 23-45.
  • D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217(2) (1999), 434-447.
  • D. F. Anderson and S. B. Mulay, On the girth and diameter of a zero-divisor graph, J. Pure Appl. Algebra, 210(2) (2007), 543-550.
  • M. Axtell, J. Coykendall and J. Stickles, Zero-divisor graphs of polynomials and power series over commutative rings, Comm. Algebra, 33(6) (2005), 2043- 2050.
  • I. Beck, Coloring of commutative rings, J. Algebra, 116(1) (1988), 208-226.
  • R. H. Bruck, A Survey of Binary Systems, Springer-Verlag, Berlin, 1958.
  • J. H. Conway, A simple construction for the Fischer-Griess monster group, Invent. Math., 79(3) (1985), 513-540.
  • J. Coykendall, S. Sather-Wagstaff, L. Sheppardson and S. Spiroff, On zero divisor graphs, in Progress in Commutative Algebra II: Closures, Finiteness and Factorization (C. Francisco et al., Eds.),Walter de Gruyter, Berlin, (2012), 241-299.
  • F. R. DeMeyer, T. McKenzie and K. Schneider, The zero-divisor graph of a commutative semigroup, Semigroup Forum, 65(2) (2002), 206-214.
  • R. Halas and M. Jukl, On Beck's coloring of posets, Discrete Math., 309(13) (2009), 4584-4589.
  • B. A. Hausmann and O. Ore, Theory of quasi-groups, Amer. J. Math., 59(4) (1937), 983-1004.
  • T. W. Hungerford, Algebra, Springer-Verlag, New York, 1974.
  • J. Jezek and T. Kepka, A note on medial division groupoids, Proc. Amer. Math. Soc., 119(2) (1993), 423-426.
  • V. Joshi and A. Khiste, On the zero divisor graphs of pm-lattices, Discrete Math., 312 (2012), 2076-2082.
  • A. D. Keedwell, Uniform P-circuit designs, quasigroups, and Room squares, Utilitas Math., 14 (1978), 141-159.
  • U. Knauer, Algebraic Graph Theory: Morphisms, Monoids and Matrices, De Gruyter Studies in Mathematics, 41, Walter de Gruyter & Co., Berlin, 2011.
  • A. Kotzig, Groupoids and partitions of complete graphs, in Combinatorial Structures and their Applications (Proc. Colloq. Calgary 1969), Gordon and Breach, New York, (1970), 215-221.
  • D. Lu and T. Wu, The zero-divisor graphs of posets and an application to semigroups, Graphs Combin., 26(6) (2010), 793-804.
  • T. G. Lucas, The diameter of a zero divisor graph, J. Algebra, 301(1) (2006), 174-193.
  • B. V. Novikov, On decomposition of commutative Moufang groupoids, Quasi- groups Related Systems, 16(1) (2008), 97-101.
  • S. P. Redmond, The zero-divisor graph of a noncommutative ring, Int. J. Com- mut. Rings, 1(4) (2002), 203-211.
  • I. M. Wanless and E. C. Ihrig, Symmetries that latin squares inherit from 1-factorizations, J. Combin. Des., 13(3) (2005), 157-172.
Year 2017, , 62 - 77, 11.07.2017
https://doi.org/10.24330/ieja.325926

Abstract

References

  • D. F. Anderson, M. C. Axtell and J. A. Stickles, Jr., Zero-divisor graphs in commutative rings, in Commutative Algebra, Noetherian and Non-Noetherian Perspectives (M. Fontana, S.-E. Kabbaj, B. Olberding, I. Swanson, Eds.), Springer-Verlag, New York, (2011), 23-45.
  • D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217(2) (1999), 434-447.
  • D. F. Anderson and S. B. Mulay, On the girth and diameter of a zero-divisor graph, J. Pure Appl. Algebra, 210(2) (2007), 543-550.
  • M. Axtell, J. Coykendall and J. Stickles, Zero-divisor graphs of polynomials and power series over commutative rings, Comm. Algebra, 33(6) (2005), 2043- 2050.
  • I. Beck, Coloring of commutative rings, J. Algebra, 116(1) (1988), 208-226.
  • R. H. Bruck, A Survey of Binary Systems, Springer-Verlag, Berlin, 1958.
  • J. H. Conway, A simple construction for the Fischer-Griess monster group, Invent. Math., 79(3) (1985), 513-540.
  • J. Coykendall, S. Sather-Wagstaff, L. Sheppardson and S. Spiroff, On zero divisor graphs, in Progress in Commutative Algebra II: Closures, Finiteness and Factorization (C. Francisco et al., Eds.),Walter de Gruyter, Berlin, (2012), 241-299.
  • F. R. DeMeyer, T. McKenzie and K. Schneider, The zero-divisor graph of a commutative semigroup, Semigroup Forum, 65(2) (2002), 206-214.
  • R. Halas and M. Jukl, On Beck's coloring of posets, Discrete Math., 309(13) (2009), 4584-4589.
  • B. A. Hausmann and O. Ore, Theory of quasi-groups, Amer. J. Math., 59(4) (1937), 983-1004.
  • T. W. Hungerford, Algebra, Springer-Verlag, New York, 1974.
  • J. Jezek and T. Kepka, A note on medial division groupoids, Proc. Amer. Math. Soc., 119(2) (1993), 423-426.
  • V. Joshi and A. Khiste, On the zero divisor graphs of pm-lattices, Discrete Math., 312 (2012), 2076-2082.
  • A. D. Keedwell, Uniform P-circuit designs, quasigroups, and Room squares, Utilitas Math., 14 (1978), 141-159.
  • U. Knauer, Algebraic Graph Theory: Morphisms, Monoids and Matrices, De Gruyter Studies in Mathematics, 41, Walter de Gruyter & Co., Berlin, 2011.
  • A. Kotzig, Groupoids and partitions of complete graphs, in Combinatorial Structures and their Applications (Proc. Colloq. Calgary 1969), Gordon and Breach, New York, (1970), 215-221.
  • D. Lu and T. Wu, The zero-divisor graphs of posets and an application to semigroups, Graphs Combin., 26(6) (2010), 793-804.
  • T. G. Lucas, The diameter of a zero divisor graph, J. Algebra, 301(1) (2006), 174-193.
  • B. V. Novikov, On decomposition of commutative Moufang groupoids, Quasi- groups Related Systems, 16(1) (2008), 97-101.
  • S. P. Redmond, The zero-divisor graph of a noncommutative ring, Int. J. Com- mut. Rings, 1(4) (2002), 203-211.
  • I. M. Wanless and E. C. Ihrig, Symmetries that latin squares inherit from 1-factorizations, J. Combin. Des., 13(3) (2005), 157-172.
There are 22 citations in total.

Details

Subjects Mathematical Sciences
Journal Section Articles
Authors

John D. Lagrange

Publication Date July 11, 2017
Published in Issue Year 2017

Cite

APA Lagrange, J. D. (2017). The $x$-divisor pseudographs of a commutative groupoid. International Electronic Journal of Algebra, 22(22), 62-77. https://doi.org/10.24330/ieja.325926
AMA Lagrange JD. The $x$-divisor pseudographs of a commutative groupoid. IEJA. July 2017;22(22):62-77. doi:10.24330/ieja.325926
Chicago Lagrange, John D. “The $x$-Divisor Pseudographs of a Commutative Groupoid”. International Electronic Journal of Algebra 22, no. 22 (July 2017): 62-77. https://doi.org/10.24330/ieja.325926.
EndNote Lagrange JD (July 1, 2017) The $x$-divisor pseudographs of a commutative groupoid. International Electronic Journal of Algebra 22 22 62–77.
IEEE J. D. Lagrange, “The $x$-divisor pseudographs of a commutative groupoid”, IEJA, vol. 22, no. 22, pp. 62–77, 2017, doi: 10.24330/ieja.325926.
ISNAD Lagrange, John D. “The $x$-Divisor Pseudographs of a Commutative Groupoid”. International Electronic Journal of Algebra 22/22 (July 2017), 62-77. https://doi.org/10.24330/ieja.325926.
JAMA Lagrange JD. The $x$-divisor pseudographs of a commutative groupoid. IEJA. 2017;22:62–77.
MLA Lagrange, John D. “The $x$-Divisor Pseudographs of a Commutative Groupoid”. International Electronic Journal of Algebra, vol. 22, no. 22, 2017, pp. 62-77, doi:10.24330/ieja.325926.
Vancouver Lagrange JD. The $x$-divisor pseudographs of a commutative groupoid. IEJA. 2017;22(22):62-77.