Certain Structural Properties for the Direct Product of Cayley Graphs and Their Theoretical Applications

Li Wang, Xiaohan Ye, Weihua Yang and G. Muhiuddin

Journal of Mathematics, 2024, vol. 2024, 1-8

Abstract: Symmetry properties are of vital importance for graphs. The famous Cayley graph is a good mathematical model as its high symmetry. The normality of the graph can well reflect the symmetry of the graph. In this paper, we characterize the normality of the direct product of Cayley graphs and give a sufficient and necessary condition for the direct product of two graphs to be a Cayley graph. Moreover, a sufficient and necessary condition for judging the normality of the direct product of two graphs is given.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2024/8825307.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2024/8825307.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:8825307

DOI: 10.1155/2024/8825307

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().