Strongly perfect Plick and Lict graphs for some class of graphs

Downloads

Abstract

A graph G is said to be strongly perfect if each of its induced subgraphs H contains an independent set which
meets all the cliques in H. In this paper, we develop results on strongly perfect graphs for plick and lict graphs of
some class of graphs.

Keywords:

Strongly perfect graph, plick graph, lict graph

Mathematics Subject Classification:

Mathematics
  • Pages: 567-572
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

C. Berge and P. Duchet, Strongly perfect graphs, NorthHolland Math. Stud., 88 (1984), 57-61.

J. A. Bondy and U. S. R. Murty, Graph Theory, Springer(India) Pvt. Ltd., 2013.

J. A. Gallian, A dynamic survey of graph labeling, Electron. J. Comb., 17 (2018), #DS6.

F. Harary, Graph Theory, Addison-Wesley, Reading, Mass, 1969.

V. R. Kulli and B. Basavanagoud, Characterizations of planar plick graphs, Discuss. Math. Graph Theory, 24(1) (2004), 41-45.

V. R. Kulli and M. H. Muddebihal, Lict and litact graph of graph, J. Appl. Anal. Comput., 2(1) (2006), $33-43$.

G. Ravindra, Meyniel graphs are strongly perfect, $J$. Comb. Theory Ser. B, 33(2) (1982), 187-190.

G. Ravindra, Strongly perfect line graphs and total graphs, in finite and infinite sets, 6-th Hungarian Combinatorial Colloquium, 2 (1984), 621-633.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

Keerthi G. Mirajkar, and Akshata Morajkar. “Strongly Perfect Plick and Lict Graphs for Some Class of Graphs”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 567-72, https://www.malayajournal.org/index.php/mjm/article/view/1081.