Geodesic
An inequality related to Vizing's conjecture
The electronic journal of combinatorics, Tome 7 (2000)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Let $\gamma(G)$ denote the domination number of a graph $G$ and let $G\square H$ denote the Cartesian product of graphs $G$ and $H$. We prove that $\gamma(G)\gamma(H) \le 2 \gamma(G\square H)$ for all simple graphs $G$ and $H$.
DOI : 10.37236/1542
Classification : 05C69, 05C35
Mots-clés : Vizing's conjecture, domination number 
@article{10_37236_1542,
     author = {W. Edwin Clark and Stephen Suen},
     title = {An inequality related to {Vizing's} conjecture},
     journal = {The electronic journal of combinatorics},
     year = {2000},
     volume = {7},
     doi = {10.37236/1542},
     zbl = {0947.05056},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1542/}
}
TY  - JOUR
AU  - W. Edwin Clark
AU  - Stephen Suen
TI  - An inequality related to Vizing's conjecture
JO  - The electronic journal of combinatorics
PY  - 2000
VL  - 7
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1542/
DO  - 10.37236/1542
ID  - 10_37236_1542
ER  - 
%0 Journal Article
%A W. Edwin Clark
%A Stephen Suen
%T An inequality related to Vizing's conjecture
%J The electronic journal of combinatorics
%D 2000
%V 7
%U http://geodesic.mathdoc.fr/articles/10.37236/1542/
%R 10.37236/1542
%F 10_37236_1542
W. Edwin Clark; Stephen Suen. An inequality related to Vizing's conjecture. The electronic journal of combinatorics, Tome 7 (2000). doi: 10.37236/1542

Cité par Sources :