Perfect 2-Colorings of Cn × Cm

Document Type : Research Paper

Authors

1 Department of Mathematics, Iran University of Science and Technology, Tehran, Iran

2 Department of Mathematic, Riphah Institute of Computing and Applied Sciences (RICAS), Riphah International University, 14 Ali Road, Lahore, Pakistan

3 Faculty of Computer Engineering, K. N. Toosi University of Technology, Seyed Khandan, , Tehran, Iran.

Abstract

In this paper, we enumerate the parameter matrices of all perfect 2-colorings of the generalized prism graph Cn × C3, where n ≥ 3,. We also present some generalized results for Cn × Cm, where m, n ≥ 3.

Keywords