2-Colored and 3-Colored Diagrams of Posets in Cover-incomparability Graphs

Baiju Sukumaran

doi:https://doi.org/10.14445/22315373/IJMTT-V53P533

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 53 | Number 4 | Year 2018 | Article Id. IJMTT-V53P533 | DOI : https://doi.org/10.14445/22315373/IJMTT-V53P533

2-Colored and 3-Colored Diagrams of Posets in Cover-incomparability Graphs

Baiju Sukumaran

Abstract

The notion of forbidden preserving 2-colored and 3-colored diagrams is introduced here as part of the the study of cover-incomparability graphs of posets. Posets whose C-I graphs are chordal, which are characterized here using 2-colored and 3-colored diagrams.

Keywords

cover-incomparability graph, cograph, poset.

References

[1] B. Brešar, M. Changat, T. Gologranc, J. Mathew, A. Mathews, Coverincomparability graphs and chordal graphs, Discrete Appl. Math. 158 (2010) 1752-1759.
[2] B. Brešar, M. Changat, S. Klavžar, M. Kovše, J. Mathew, A. Mathews, Coverincomparability graphs of posets, Order 25 (2008) 335-347.
[3] B. Brešar, M. Changat, S. Klavžar, J. Mathew, A. Mathews, Prasanth G. N., Characterizing posets for which their natural transit functions coincide, Ars Math. Contemp. 2 (2009) 27-33.
[4] M. Changat, S. Klavžar and H. M. Mulder, The all-paths transit function of a graph, Czech. Math. J. 51(126) (2001) 439-448.
[5] M. Changat and J. Mathews, Induced path transit function, monotone and Peano axioms, Discrete Math. 286 (2004) 185-194.
[6] A. Mathews and J. Mathews, Transit functions on posets and lattices. In: Convexity in Discrete Structures (M. Changat, S. Klavžar, H.M. Mulder, A. Vijayakumar, eds.), Lecture Notes Ser. 5, Ramanujan Math. Soc. (2008) 105-116.
[7] J.Book , J. Maxová, Characterizing subclasses of cover-incomparability graphs by forbidden subposets,Order manuscript.
[8] J. Maxová, P. Pavlìková, D. Turzìk, On the complexity of cover-incomparability graphs of posets, Order 26 (2009), 229-236.
[9] J. Maxová, D. Turzìk, Which distance-hereditary graphs are coverincomparability graphs?, Discrete Appl. Math.161(2013), 2095-2100.
[10] H. M. Mulder, Transit functions on graphs (and posets). In: Convexity in Discrete Structures (M. Changat, S. Klavžar, H.M. Mulder, A. Vijayakumar, eds.), Lecture Notes Ser. 5, Ramanujan Math. Soc. (2008) 117-130.
[11] B. Brešar, M. Changat, Tanja Glorance, Baiju Sukumaran, Cographs which are cover-incomparability graphs of posets, Order DOI 10.1007/s11083-014-9324-X.
[12] B. Brešar, M. Changat, Tanja Glorance,M. Kov_se, Baiju Sukumaran, Cover-incomparability graphs and 2-colored posets, Taiwanese Journal of Mathematics, DOI: 10.11650/tjm.18.2014.3697.

Citation :

Baiju Sukumaran, "2-Colored and 3-Colored Diagrams of Posets in Cover-incomparability Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 53, no. 4, pp. 267-269, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V53P533