A note on a Vizing's generalized conjecture
In this note we give a generalized version of Vizing's conjecture concerning the distance domination number for the cartesian product of two graphs.
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2007-01-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | http://www.opuscula.agh.edu.pl/vol27/2/art/opuscula_math_2714.pdf |
| _version_ | 1829508013214400512 |
|---|---|
| author | Mostafa Blidia Mustapha Chellali |
| author_facet | Mostafa Blidia Mustapha Chellali |
| author_sort | Mostafa Blidia |
| collection | DOAJ |
| description | In this note we give a generalized version of Vizing's conjecture concerning the distance domination number for the cartesian product of two graphs. |
| first_indexed | 2024-12-16T11:19:05Z |
| format | Article |
| id | doaj.art-57e98f2b08db4d819f5e876fcf426dcd |
| institution | Directory Open Access Journal |
| issn | 1232-9274 |
| language | English |
| last_indexed | 2024-12-16T11:19:05Z |
| publishDate | 2007-01-01 |
| publisher | AGH Univeristy of Science and Technology Press |
| record_format | Article |
| series | Opuscula Mathematica |
| spelling | doaj.art-57e98f2b08db4d819f5e876fcf426dcd2022-12-21T22:33:31ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742007-01-012721811852714A note on a Vizing's generalized conjectureMostafa Blidia0Mustapha Chellali1University of Blida, Department of Mathematics, B.P. 270, Blida, AlgeriaUniversity of Blida, Department of Mathematics, B.P. 270, Blida, AlgeriaIn this note we give a generalized version of Vizing's conjecture concerning the distance domination number for the cartesian product of two graphs.http://www.opuscula.agh.edu.pl/vol27/2/art/opuscula_math_2714.pdfgraphdominating setsVizing's conjecture |
| spellingShingle | Mostafa Blidia Mustapha Chellali A note on a Vizing's generalized conjecture Opuscula Mathematica graph dominating sets Vizing's conjecture |
| title | A note on a Vizing's generalized conjecture |
| title_full | A note on a Vizing's generalized conjecture |
| title_fullStr | A note on a Vizing's generalized conjecture |
| title_full_unstemmed | A note on a Vizing's generalized conjecture |
| title_short | A note on a Vizing's generalized conjecture |
| title_sort | note on a vizing s generalized conjecture |
| topic | graph dominating sets Vizing's conjecture |
| url | http://www.opuscula.agh.edu.pl/vol27/2/art/opuscula_math_2714.pdf |
| work_keys_str_mv | AT mostafablidia anoteonavizingsgeneralizedconjecture AT mustaphachellali anoteonavizingsgeneralizedconjecture AT mostafablidia noteonavizingsgeneralizedconjecture AT mustaphachellali noteonavizingsgeneralizedconjecture |