On kernels by monochromatic paths in the corona of digraphs

被引：12
|
作者：
Wloch, Iwona [1 ]
机构：
[1] Rzeszow Univ Technol, Fac Math & Appl Phys, PL-35959 Rzeszow, Poland
来源：
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS | 2008年 / 6卷 / 04期
关键词：
kernel by monochromatic paths; corona; counting;
D O I：
10.2478/s11533-008-0044-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we derive necessary and sufficient conditions for the existence of kernels by monochromatic paths in the corona of digraphs. Using these results, we are able to prove the main result of this paper which provides necessary and sufficient conditions for the corona of digraphs to be monochromatic kernel-perfect. Moreover we calculate the total numbers of kernels by monochromatic paths, independent by monochromatic paths sets and dominating by monochromatic paths sets in this digraphs product.
引用
收藏
页码：537 / 542
页数：6
相关论文
共 50 条
  • [1] Kernels by monochromatic paths in digraphs with covering number 2
    Galeana-Sanchez, Hortensia
    Olsen, Mika
    DISCRETE MATHEMATICS, 2011, 311 (13) : 1111 - 1118
  • [2] KERNELS BY MONOCHROMATIC PATHS AND COLOR-PERFECT DIGRAPHS
    Galeana-Sanchez, Hortensia
    Sanchez-Lopez, Rocio
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 309 - 321
  • [3] Kernels by monochromatic paths in m-colored unions of quasi-transitive digraphs
    Galeana-Sanchez, Hortensia
    Llano, Bernardo
    Jose Montellano-Ballesteros, Juan
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (05) : 461 - 466
  • [4] TOURNAMENTS WITH KERNELS BY MONOCHROMATIC PATHS
    Galeana-Sanchez, Hortensia
    O'Reilly-Regueiro, Eugenia
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2012, 7 (02) : 18 - 29
  • [5] ON MONOCHROMATIC PATHS IN EDGE-COLORED DIGRAPHS
    SANDS, B
    SAUER, N
    WOODROW, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (03) : 271 - 275
  • [6] KERNELS BY MONOCHROMATIC DIRECTED PATHS IN m-COLORED DIGRAPHS WITH QUASI-TRANSITIVE CHROMATIC CLASSES
    Galeana-Sanchez, Hortensia
    Llano, Bernardo
    Jose Montellano-Ballesteros, Juan
    ARS COMBINATORIA, 2012, 106 : 461 - 471
  • [7] On kernels by monochromatic paths in D-join
    Wloch, Iwona
    ARS COMBINATORIA, 2011, 98 : 215 - 224
  • [8] On kernels by rainbow paths in arc-coloured digraphs
    Li, Ruijuan
    Cao, Yanqin
    Zhang, Xinhong
    OPEN MATHEMATICS, 2021, 19 : 268 - 283
  • [9] Cycles and transitivity by monochromatic paths in arc-coloured digraphs
    Casas-Bautista, Enrique
    Galeana-Sanchez, Hortensia
    Rojas-Monroy, Rocio
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 104 - 112
  • [10] γ-CYCLES AND TRANSITIVITY BY MONOCHROMATIC PATHS IN ARC-COLOURED DIGRAPHS
    Casas-Bautista, Enrique
    Galeana-Sanchez, Hortensia
    Rojas-Monroy, Rocio
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (03) : 493 - 507
12345