Convex domination in the composition and Cartesian product of graphs
Czechoslovak Mathematical Journal, Tome 62 (2012) no. 4, pp. 1003-1009.

Voir la notice de l'article dans Czech Digital Mathematics Library

In this paper we characterize the convex dominating sets in the composition and Cartesian product of two connected graphs. The concepts of clique dominating set and clique domination number of a graph are defined. It is shown that the convex domination number of a composition $G[H]$ of two non-complete connected graphs $G$ and $H$ is equal to the clique domination number of $G$. The convex domination number of the Cartesian product of two connected graphs is related to the convex domination numbers of the graphs involved.
DOI : 10.1007/s10587-012-0060-3
Classification : 05C69
Mots-clés : convex dominating set; convex domination number; clique dominating set; composition; Cartesian product 
@article{10_1007_s10587_012_0060_3,
     author = {Labendia, Mhelmar A. and Canoy, Sergio R. Jr.},
     title = {Convex domination in the composition and {Cartesian} product of graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {1003--1009},
     publisher = {mathdoc},
     volume = {62},
     number = {4},
     year = {2012},
     doi = {10.1007/s10587-012-0060-3},
     mrnumber = {3010253},
     zbl = {1274.05356},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-012-0060-3/}
}
TY  - JOUR
AU  - Labendia, Mhelmar A.
AU  - Canoy, Sergio R. Jr.
TI  - Convex domination in the composition and Cartesian product of graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2012
SP  - 1003
EP  - 1009
VL  - 62
IS  - 4
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-012-0060-3/
DO  - 10.1007/s10587-012-0060-3
LA  - en
ID  - 10_1007_s10587_012_0060_3
ER  - 
%0 Journal Article
%A Labendia, Mhelmar A.
%A Canoy, Sergio R. Jr.
%T Convex domination in the composition and Cartesian product of graphs
%J Czechoslovak Mathematical Journal
%D 2012
%P 1003-1009
%V 62
%N 4
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-012-0060-3/
%R 10.1007/s10587-012-0060-3
%G en
%F 10_1007_s10587_012_0060_3
Labendia, Mhelmar A.; Canoy, Sergio R. Jr. Convex domination in the composition and Cartesian product of graphs. Czechoslovak Mathematical Journal, Tome 62 (2012) no. 4, pp. 1003-1009. doi : 10.1007/s10587-012-0060-3. https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-012-0060-3/

Cité par Sources :