X− Dominating colour transversals in graphs
Yanamandram, Venkatakrishnan Balasubramanian ; Natarajan, C. ; Ayyaswamy, S. K.
Boletim da Sociedade Paranaense de Matemática, Tome 34 (2015), / Harvested from Portal de Periódicos da UEM

Let G = (X, Y,E) be a bipartite graph. A X-dominating set D ⊆X is called a X−dominating colour transversal set of a graph G if D isa transversal of at least one $chi$−partition of G.The minimum cardinal-ity of a X−dominating colour transversal set is called X−dominatingcolour transversal number and is denoted by $chi_{dct}(G)$. We find thebounds of X−dominating colour transversal number and characterizethe graphs attaining the bound.

Publié le : 2015-01-01
DOI : https://doi.org/10.5269/bspm.v34i2.22997
@article{22997,
     title = {X- Dominating colour transversals in graphs},
     journal = {Boletim da Sociedade Paranaense de Matem\'atica},
     volume = {34},
     year = {2015},
     doi = {10.5269/bspm.v34i2.22997},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/22997}
}
Yanamandram, Venkatakrishnan Balasubramanian; Natarajan, C.; Ayyaswamy, S. K. X− Dominating colour transversals in graphs. Boletim da Sociedade Paranaense de Matemática, Tome 34 (2015) . doi : 10.5269/bspm.v34i2.22997. http://gdmltest.u-ga.fr/item/22997/