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.011Suche 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_2Suche in Google Scholar
[3] Beck I.: Colouring of a commutative ring, J. Algebra 116 (1988), 208–226.10.1016/0021-8693(88)90202-5Suche in Google Scholar
[4] Grillet, P. A.—Varlet, J. C.: Complementedness conditions in lattices, Bull. Soc. Roy. Sci. Liège 36 (1967), 628–642.Suche 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.024Suche 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-1Suche in Google Scholar
[7] Joshi, V. V.: On forbidden configuration of 0-distributive lattices, Math. Bohem. 134 (2009), 59–65.10.21136/MB.2009.140640Suche 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-2Suche 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-ySuche 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.134222Suche 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/S1793557112500374Suche 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.019Suche 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-2Suche 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.030Suche in Google Scholar
[15] LaGrange, J. D.: On realizing zero divisor graphs, Comm. Algebra 36 (2008), 4509–4520.10.1080/00927870802182499Suche 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-4Suche in Google Scholar
[17] Nimbhorkar, S. K.—Wasadikar, M. P.—DeMeyer, L.: Coloring of semilattices, Ars Combin. 84 (2007), 97–104.Suche in Google Scholar
[18] Rival, I.: Lattices with doubly irreducible elements, Canad. Math. Bull. 17 (1974), 91–95.10.4153/CMB-1974-016-3Suche 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.Suche 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:1022314517291Suche in Google Scholar
[21] West, D. B.: Introduction to Graph Theory, Second Edition, Prentice-Hall of India, New Delhi, 2002.Suche in Google Scholar
© 2017 Mathematical Institute Slovak Academy of Sciences
Artikel in diesem Heft
- 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
Artikel in diesem Heft
- 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
