Search Results
On domination number of Cartesian product of directed paths
Springer Link
https://link.springer.com › article
Springer Link
https://link.springer.com › article
by J Liu2011Cited by 16 — Let γ(G) denote the domination number of a digraph G and let P m □P n denote the Cartesian product of P m and P n , the directed paths of ...
On domination number of Cartesian product of directed paths
ACM Digital Library
https://dl.acm.org › doi
ACM Digital Library
https://dl.acm.org › doi
by J Liu2011Cited by 16 — Let ( G ) denote the domination number of a digraph G and let P m P n denote the Cartesian product of P m and P n , the directed paths of length m and n.
Note On domination numbers of Cartesian product of paths
ScienceDirect.com
https://www.sciencedirect.com › science › article › pii
ScienceDirect.com
https://www.sciencedirect.com › science › article › pii
by S Gravier1997Cited by 67 — We show the link between the existence of perfect Lee codes and minimum dominating sets of Cartesian products of paths and cycles.
On the Domination Number of Cartesian Products of Two ...
Hikari Ltd
https://www.m-hikari.com › ijcms › ijcms-2012
Hikari Ltd
https://www.m-hikari.com › ijcms › ijcms-2012
PDF
by R Shaheen2012Cited by 8 — In this paper we calculate the domination number of the cartesian product of two directed paths Pm and Pn for general m and n. Keywords: Graphs, Directed graphs ...
On domination number of Cartesian product of directed paths
Semantic Scholar
https://www.semanticscholar.org › paper › On-dominati...
Semantic Scholar
https://www.semanticscholar.org › paper › On-dominati...
A lower and upper bound for γ(Pm□Pn) is given for the domination number of a digraph G and the Cartesian product of Pm and Pn, the directed paths of length ...
On signed domination number of Cartesian product ...
Utilitas Mathematica
https://utilitasmathematica.com › Index › article › view
Utilitas Mathematica
https://utilitasmathematica.com › Index › article › view
by H Wang2018Cited by 2 — In a digraph D = (V(D), A(D)), a two-valued function / : V(D) -> {-1,1} defined on the vertices of £> is called a signed dominating function ...
The domination number of Cartesian product of two directed ...
Institut Fourier
https://www-fourier.ujf-grenoble.fr › soumis › th...
Institut Fourier
https://www-fourier.ujf-grenoble.fr › soumis › th...
PDF
Let us recall some of these notations. We denote the vertices of a directed path Pn by the integers {0,1,...,n − 1}.
On domination number of Cartesian product of directed paths
RePEc: Research Papers in Economics
https://ideas.repec.org › spr › jcomop
RePEc: Research Papers in Economics
https://ideas.repec.org › spr › jcomop
by J Liu2011Cited by 16 — Let γ(G) denote the domination number of a digraph G and let P m □P n denote the Cartesian product of P m and P n , the directed paths of length m and n.
On domination number of Cartesian product of directed ...
ScienceDirect.com
https://www.sciencedirect.com › science › article › pii
ScienceDirect.com
https://www.sciencedirect.com › science › article › pii
by J Liu2010Cited by 25 — Let γ ( G ) denote the domination number of a digraph G and let C m □ C n denote the Cartesian product of C m and C n , the directed cycles of length m ...
On the Domination Number of Cartesian Product of Two ...
Wiley Online Library
https://onlinelibrary.wiley.com › doi
Wiley Online Library
https://onlinelibrary.wiley.com › doi
by Z ShaoCited by 10 — The domination number for Cartesian product of two graphs has attracted lots of attention, and there are many works on undirected graphs (see, ...