On Graphs Derived from Posets


Affiliations

  • Dr. B. A. M. University, Department of Mathematics, Aurangabad, 431004, India

Abstract

A graph is associated with a poset. If the set of upper bounds of the set of lower bounds of two elements in a poset is the poset itself then we say that these two elements are adjacent in the graph. Properties of this graph are studied. It is shown that if the chromatic number of the associated graph is finite then the clique number is equal to the chromatic number. Some properties of this graph are obtained.

Keywords

Poset, Graph of a Poset, Coloring of a Poset, Clique Number, Chromatic Number, Annihilator.

Subject Discipline

Mathematical Sciences

Full Text:

References

D. D. Anderson and M. Naseer, Beck’s coloring of a commutative ring, J. Algebra, 159 (1993), 500 - 514.

I. Beck, Coloring of commutative rings, J. Algebra, 116 (1988), 208 226.

B. Bollobos, Colouring lattices, Algebra Universalis, 7(1977), 313 - 314.

B. Bollobos and I. Rival, The maximal size of the covering graph of a lattice, Algebra Universalis, 9(1979), 371 - 373.

F. R. DeMeyer, T. McKenzie and K. Schneider, The zero divisor graph of a commutative semigroup, Semigroup Forum 65 (2002), 206-214.

D. Duffus and I. Rival, Path lengths in the covering graph, Discrete Math. 19 (1977), 139 -158.

N. D. Filipov, Comparability graphs of partially ordered sets of different types, Colloq. Math. Soc. J´anos Bolyai 33 (1980), 373 - 380.

G. Gr¨atzer, General lattice theory, Birkhauser, Basel, 1998.

F. Harary, Graph Theory, Narosa, New Delhi, 1988.

R. Halas and M. Julk, Beck’s coloring of posets, Discrete Math. Vol. 309 (2009), 4584 4589.

J. Larmerov´a and J. Rach˚unek, Translations of distributive and modular ordered sets, Acta. Univ. Palack. Olomuc. Fac. Rerum. Natur. Math. 91(1988), 13-23.

S. K. Nimbhorkar, M. P. Wasadikar and Lisa DeMeyer, Coloring of meet-semilattices, Ars Combin. 84 (2007), 97 - 104.

S. K. Nimbhorkar, M. P. Wasadikar and M. M. Pawar, Coloring of lattices, Math. Slovaca, 60 (2010), 419 - 434.


Refbacks

  • There are currently no refbacks.