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

References

1. M. Alaeiyan, H. Karami, Perfect 2-coloring of the generalized Petersen graph, Proc. Indian Acad. Sci., (3) 126 (2016) 289-294.
2. M.H. Alaeiyan, H. Karami, Perfect 2-coloring of the Platonic graphs, Int. J. Nonlinear Anal. Appl., (2) 8 (2017) 29-35.
3. M. Alaeiyan, A. Abedi, M.H. Alaeiyan, Perfect 3- Colorings of the Johnson Graph J(6, 3). Bull. Iran. Math. Soc., (2020). https://doi.org/10.1007/s41980-019-00346-9.
4. H. Ansari-Toroghy; F. Farshadifar; F. Mahboobi-Abkenar. The small intersection graph relative to multiplication modules, J. Algebra Relat. Topics, (1) 4 (2016), 21-32.
5. S.V. Avgustinovich, I. Y. Mogilnykh, Perfect 2-colorings of Johnson graphs J(6,3) and J(7, 3), Lect. Notes Comput. Sci., 5228 (2008) 11-19.
6. S.V. Avgustinovich, I. Y. Mogilnykh, Perfect colorings of Johnson graphs J(8,3) and J(8, 4) with tow colors, J. Appl. Industrial Math., 5 (2011) 19-30.
7. D. G. Fon-Der-Flaass, A bound on correlation immunity, Sib. Electron. Math. Reports J., 4 (2007) 133-135.
8. D. G. Fon-Der-Flaass, Perfect 2-coloring of a hypercube, Sib. Math. J., 4 (2007) 923-930.
9. D. G. Fon-Der-Flaass, Perfect 2-coloring of a 12-dimensional cube that achive a bound of correlation immunity, Sib. Math. J., 4 (2007) 292-295.
10. C. Godsil, Compact graphs and equitable partitions, Linear Algebra Appl., 255 (1997) 259-266.
Journal of Algebra and Related Topics
Volume 11, Issue 1
June 2023
Pages 55-63

Files

Share

How to cite

Statistics