Abstract
Let (L,∧, ∨) be a finite lattice with a least element 0. AG(L) is an annihilating-ideal graph of L in which the vertex set is the set of all nontrivial ideals of L, and two distinct vertices I and J are adjacent if and only if I ∧ J = 0. We completely characterize all finite lattices L whose line graph associated to an annihilating-ideal graph, denoted by L(AG(L)), is a planar or projective graph.
Similar content being viewed by others
References
M. Afkhami, S. Bahrami, K. Khashyarmanesh, F. Shahsavar: The annihilating-ideal graph of a lattice. Georgian Math. J. 23 (2016), 1–7.
D. F. Anderson, M. C. Axtell, J. A. Stickles: Zero-divisor graphs in commutative rings. Commutative Algebra, Noetherian and Non-Noetherian Perspectives (M. Fontana et al., eds.). Springer, New York, 2011, pp. 23–45.
D. Archdeacon: A Kuratowski theorem for the projective plane. J. Graph Theory 5 (1981), 243–246.
I. Beck: Coloring of commutative rings. J. Algebra 116 (1988), 208–226.
M. Behboodi, Z. Rakeei: The annihilating-ideal graph of commutative rings I. J. Algebra Appl. 10 (2011), 727–739.
M. Behboodi, Z. Rakeei: The annihilating-ideal graph of commutative rings II. J. Algebra Appl. 10 (2011), 741–753.
J. A. Bondy, U. S. R. Murty: Graph Theory with Applications, American Elsevier Publishing, New York, 1976.
A. Bouchet: Orientable and nonorientable genus of the complete bipartite graph. J. Comb. Theory, Ser. B 24 (1978), 24–33.
H.-J. Chiang-Hsieh, P.-F. Lee, H.-J. Wang: The embedding of line graphs associated to the zero-divisor graphs of commutative rings. Isr. J. Math. 180 (2010), 193–222.
B. A. Davey, H. A. Priestley: Introduction to Lattices and Order, Cambridge University Press, Cambridge, 2002.
H. H. Glover, J. P. Huneke, C. S. Wang: 103 graphs that are irreducible for the projective plane. J. Comb. Theory, Ser. B 27 (1979), 332–370.
C. Godsil, G. Royle: Algebraic Graph Theory. Graduate Texts in Mathematics 207, Springer, New York, 2001.
K. Khashyarmanesh, M. R. Khorsandi: Projective total graphs of commutative rings. Rocky Mt. J. Math. 43 (2013), 1207–1213.
W. S. Massey: Algebraic Topology: An Introduction. Graduate Texts in Mathematics 56, Springer, New York, 1977.
J. B. Nation: Notes on Lattice Theory. 1991–2009. Available at http: //www.math. hawaii.edu/~jb/books.html.
G. Ringel: Map Color Theorem. Die Grundlehren der mathematischen Wissenschaften 209, Springer, Berlin, 1974.
J. Roth, W. Myrvold: Simpler projective plane embedding. Ars Comb. 75 (2005), 135–155.
J. Sedláček: Some properties of interchange graphs. Theory Graphs Appl. Proc. Symp. Smolenice, 1963, Czechoslovak Acad. Sci., Praha, 1964, pp. 145–150.
A. T. White: Graphs, Groups and Surfaces. North-Holland Mathematics Studies 8, North-Holland Publishing, Amsterdam-London; American Elsevier Publishing, New York, 1973.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Parsapour, A., Javaheri, K.A. When a line graph associated to annihilating-ideal graph of a lattice is planar or projective. Czech Math J 68, 19–34 (2018). https://doi.org/10.21136/CMJ.2018.0635-15
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/CMJ.2018.0635-15