论文信息 - 53 No . 4 2009 , 571-581 ON ( k , l )-KERNELS IN THE CORONA OF DIGRAPHS

53 No . 4 2009 , 571-581 ON ( k , l )-KERNELS IN THE CORONA OF DIGRAPHS

In this paper we give the necessary and sufficient conditions for the existence of (k, l)-kernels in the corona of digraphs. Next we prove results for the corona to be (k, l)-kernel perfect. Moreover, we determine the total number of (k, l)-kernels, k-independent sets and l-dominating sets in this product. AMS Subject Classification: 05C20

Andrzej W loch | Iwona W loch

[1] Katta G. Murty,et al. On KΔ , 1986, Discret. Appl. Math..

[2] Hortensia Galeana-Sánchez,et al. On the existence of kernels and h-kernels in directed graphs , 1992, Discret. Math..

[3] Iwona Wloch,et al. On (k, l)-kernels in generalized products , 1997, Discret. Math..

[4] Lonnie Athens. ‘Domination’ , 2002 .

[5] Hortensia Galeana-Sánchez,et al. On the existence of (k, l)-kernels in digraphs , 1990, Discret. Math..

[6] Iwona Wloch,et al. The total number of generalized stable sets and kernels of graphs , 2000, Ars Comb..

[7] F. Harary,et al. On the corona of two graphs , 1970 .

[8] Hortensia Galeana-Sánchez,et al. Semikernels and (k, l)-Kernels in Digraphs , 1998, SIAM J. Discret. Math..

[9] Frank Harary,et al. Graph Theory , 2016 .