The Digital Repository of Palestine Technical University
Our institutional repositories are digital collections of the outputs created within PTUK university. Whilst the purposes of repositories are established to provide Open Access to the PTUK research output.
Please use this identifier to cite or link to this item:
https://scholar.ptuk.edu.ps/handle/123456789/206 cc-by
| Title: | On the domination number of the Cartesian product of the cycle of length n and any graph, |
| Authors: | Nazzal, Khalida Alzahar, Mohamed Khamis, Suheir |
| Keywords: | Domination number; Cartesian product; Vizing’s conjecture |
| Issue Date: | 30-Jan-2007 |
| Publisher: | elsevier. |
| Citation: | Discrete Applied Math. Vol.155 (2007) 515-522. |
| Series/Report no.: | Vol.155;515-522. |
| Abstract: | Let (G)denote the domination number of a graphGand letCn Gdenote the cartesian product ofCn, the cycle of lengthn 3,andG. In this paper, we are mainly concerned with the question: which connected nontrivial graphs satisfy (Cn G)= (Cn) (G)?We prove that this equality can only hold ifn≡1 (mod 3). In addition, we characterize graphs which satisfy this equality whenn=4 and provide infinite classes of graphs for generaln≡1 (mod 3).© 2006 Elsevier B.V. All rights reserve (17) (PDF) On the domination number of the cartesian product of the cycle of length n and any graph. Available from: https://www.researchgate.net/publication/223234341_On_the_domination_number_of_the_cartesian_product_of_the_cycle_of_length_n_and_any_graph [accessed Jan 23 2019]. |
| Description: | Article |
| URI: | https://scholar.ptuk.edu.ps/handle/123456789/206 |
| Appears in Collections: | Applied science faculty |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Onthedominationnumberofthecartesianproductofthecycleof.pdf | 320.28 kB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.