Zero-divisor graphs of lower dismantlable lattices I
-
Avinash Patil
,
B. N. Waphare
Abstract
In this paper, we study the zero-divisor graphs of a subclass of dismantlable lattices. These graphs are characterized in terms of the non-ancestor graphs of rooted trees.
Dedicated to Professor N. K. Thakare on his 77th birthday
Acknowledgement
The authors are grateful to the referee for fruitful suggestions. The first author is financially supported by University Grant Commission, New Delhi via minor research project File No. 47-884/14(WRO).
References
[1] Alizadeh, M.—Das, A. K.—Maimani, H. R.—Pournaki, M. R.—Yassemi, S.: On the diameter and girth of zero-divisor graphs of posets, Discrete Appl. Math. 160 (2012), 1319–1324.10.1016/j.dam.2012.01.011Search in Google Scholar
[2] Anderson, D. F.—Livingston, P. S.: The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999), 434–447.10.1007/978-1-4419-6990-3_2Search in Google Scholar
[3] Beck I.: Colouring of a commutative ring, J. Algebra 116 (1988), 208–226.10.1016/0021-8693(88)90202-5Search in Google Scholar
[4] Grillet, P. A.—Varlet, J. C.: Complementedness conditions in lattices, Bull. Soc. Roy. Sci. Liège 36 (1967), 628–642.Search in Google Scholar
[5] Halaš, R.—Jukl, M.: On Beck’s colouring of posets, Discrete Math. 309 (2009), 4584–4589.10.1016/j.disc.2009.02.024Search in Google Scholar
[6] Halaš, R.—Länger, H.: The zero divisor graph of a qoset, Order 27 (2010), 343–351.10.1007/s11083-009-9120-1Search in Google Scholar
[7] Joshi, V. V.: On forbidden configuration of 0-distributive lattices, Math. Bohem. 134 (2009), 59–65.10.21136/MB.2009.140640Search in Google Scholar
[8] Joshi, V. V.: Zero divisor graph of a poset with respect to an ideal, Order 29 (2012), 499–506.10.1007/s11083-011-9216-2Search in Google Scholar
[9] Joshi, V. V.—Khiste, A. U.: On the zero divisor graph of a Boolean poset, Math. Slovaca 64 (2014), 511–519.10.2478/s12175-014-0221-ySearch in Google Scholar
[10] Joshi, V. V.—Waphare, B. N.: Characterizations of 0-distributive posets. Math. Bohem. 130 (2005), 73–80.10.21136/MB.2005.134222Search in Google Scholar
[11] Joshi, V. V.—Waphare, B. N.—Pourali, H. Y.: Zero divisor graphs of lattices and primal ideals, Asian-Eur. J. Math. 5 (2012), 1250037.10.1142/S1793557112500374Search in Google Scholar
[12] Joshi, V. V.—Waphare, B. N.—Pourali, H. Y.: On generalized zero divisor graph of a poset, Discrete Appl. Math. 161 (2013), 1490–1495.10.1016/j.dam.2012.12.019Search in Google Scholar
[13] Kelly, D.—Rival, I.: Crowns, fences, and dismantlable lattices, Canad. J. Math. 26 (1974), 1257–1271.10.4153/CJM-1974-120-2Search in Google Scholar
[14] LaGrange, J. D.: Complemented zero divisor graphs and Boolean rings, J. Algebra 315 (2007), 600-611.10.1016/j.jalgebra.2006.12.030Search in Google Scholar
[15] LaGrange, J. D.: On realizing zero divisor graphs, Comm. Algebra 36 (2008), 4509–4520.10.1080/00927870802182499Search in Google Scholar
[16] Lu, D.—Wu, T.: The zero divisor graphs of posets and an application to semigroups, Graphs Combin. 26 (2010), 793–804.10.1007/s00373-010-0955-4Search in Google Scholar
[17] Nimbhorkar, S. K.—Wasadikar, M. P.—DeMeyer, L.: Coloring of semilattices, Ars Combin. 84 (2007), 97–104.Search in Google Scholar
[18] Rival, I.: Lattices with doubly irreducible elements, Canad. Math. Bull. 17 (1974), 91–95.10.4153/CMB-1974-016-3Search in Google Scholar
[19] Survase, P. A.: A Study of graphs associated with lattices and related structures, Ph. D. Thesis submitted to Dr. Babasaheb Ambedkar Marathwada University, Aurangabad (MS) 2013.Search in Google Scholar
[20] Thakare, N. K.—Pawar, M. M.—Waphare, B. N.: A structure theorem for dismantlable lattices and enumeration Period. Math. Hungar. 45 (2002), 147–160.10.1023/A:1022314517291Search in Google Scholar
[21] West, D. B.: Introduction to Graph Theory, Second Edition, Prentice-Hall of India, New Delhi, 2002.Search in Google Scholar
© 2017 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- 10.1515/ms-2015-0200
- Zero-divisor graphs of lower dismantlable lattices I
- Some results on the intersection graph of submodules of a module
- Class number parities of compositum of quadratic function fields
- Examples of beurling prime systems
-
Connection between multiplication theorem for Bernoulli polynomials and first factor
- On permutational invariance of the metric discrepancy results
- Evaluation of sums containing triple aerated generalized Fibonomial coefficients
- Linear algebraic proof of Wigner theorem and its consequences
- A note on groups with finite conjugacy classes of subnormal subgroups
- Groups with the same complex group algebras as some extensions of psl(2, pn)
- Klee-Phelps convex groupoids
- On analytic functions with generalized bounded Mocanu variation in conic domain with complex order
- Weak interpolation for the lipschitz class
- Generalized Padé approximants for plane condenser and distribution of points
- Three-variable symmetric and antisymmetric exponential functions and orthogonal polynomials
- Positive solutions of nonlocal integral BVPS for the nonlinear coupled system involving high-order fractional differential
- Existence of positive solutions for a nonlinear nth-order m-point p-Laplacian impulsive boundary value problem
- Dirichlet boundary value problem for differential equation with ϕ-Laplacian and state-dependent impulses
- On the oscillation of certain third order nonlinear dynamic equations with a nonlinear damping term
- Homoclinic solutions for ordinary (q, p)-Laplacian systems with a coercive potential
- Semi-equivelar maps on the torus and the Klein bottle with few vertices
- A problem considered by Friedlander & Iwaniec and the discrete Hardy-Littlewood method
Articles in the same Issue
- 10.1515/ms-2015-0200
- Zero-divisor graphs of lower dismantlable lattices I
- Some results on the intersection graph of submodules of a module
- Class number parities of compositum of quadratic function fields
- Examples of beurling prime systems
-
Connection between multiplication theorem for Bernoulli polynomials and first factor
- On permutational invariance of the metric discrepancy results
- Evaluation of sums containing triple aerated generalized Fibonomial coefficients
- Linear algebraic proof of Wigner theorem and its consequences
- A note on groups with finite conjugacy classes of subnormal subgroups
- Groups with the same complex group algebras as some extensions of psl(2, pn)
- Klee-Phelps convex groupoids
- On analytic functions with generalized bounded Mocanu variation in conic domain with complex order
- Weak interpolation for the lipschitz class
- Generalized Padé approximants for plane condenser and distribution of points
- Three-variable symmetric and antisymmetric exponential functions and orthogonal polynomials
- Positive solutions of nonlocal integral BVPS for the nonlinear coupled system involving high-order fractional differential
- Existence of positive solutions for a nonlinear nth-order m-point p-Laplacian impulsive boundary value problem
- Dirichlet boundary value problem for differential equation with ϕ-Laplacian and state-dependent impulses
- On the oscillation of certain third order nonlinear dynamic equations with a nonlinear damping term
- Homoclinic solutions for ordinary (q, p)-Laplacian systems with a coercive potential
- Semi-equivelar maps on the torus and the Klein bottle with few vertices
- A problem considered by Friedlander & Iwaniec and the discrete Hardy-Littlewood method
