TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Investigating Cartesian product of graphs for enhancing discrete structures in combinatorial mathematics

, * , , , ,

* Corresponding author · click or hover a name for details

pp. 497–504Vol. 29Issue 2-AFebruary 2026DOI: 10.47974/JDMSC-2489 Crossmark XML
Received:
07 May 2025
Published Online:
31 Dec 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2489
Pages:
497–504

Abstract

In graph theory, the Cartesian product of graphs is a powerful process that joins the structure of two graphs in a way that opens up new ideas and uses in combinatorial mathematics. The focus of this observes is on the Cartesian manufactured from graphs and how it could enhance discrete systems. By looking on the features and traits of the graphs that this product creates, we look at their form, how they hook up with every other, and what this may imply for combinatorial optimization issues. The investigate seems to show how the Cartesian product facilitates the creation of new format homes, enables build algorithms that operate correctly, and helps us understand complicated interactions in combinatorial contexts. Mainly with respect to diagram coloring, Hamiltonian routes, and design connection, we provide a structured look at the significant concepts and provide new results building on prior work. This study aims to contribute to the theory of Cartesian products and provide fresh applications for discrete mathematics and optimization.

Keywords

Subject Classifications

18D15

References

[1] Y. Zhu, Y. Zhou, L. Yan, Z. Li, H. Xin, and W. Wei, “Scaling graph neural networks for large-scale power systems analysis: Empirical laws for emergent abilities,” IEEE Trans. Power Syst., vol. 39, no. TBD, pp. 7445–7448 (2024).
[2] Y. He, E. Zio, Z. Yang, Q. Xiang, L. Fan, Q. He, and J. Zhang, “A systematic resilience assessment framework for multi-state systems based on physics-informed neural network,” Rel. Eng. Syst. Saf., vol. 257, pp. 110866 (2025).
[3] D. Zheng and X. Cao, “Provably efficient service function chain embedding and protection in edge networks,” IEEE/ACM Trans. Netw., vol. 33, pp. 178–193 (2024).
[4] S. Rohhila and A. K. Singh, “Deep learning-based encryption for secure transmission of digital images: A survey,” Comput. Electr. Eng., vol. 116, pp. 109236 (2024).
[5] J. C. Vanikar, S. B. Patil, A. S. Banait, V. Khetani, G. Gondhalekar, and Y. Gandhi, “Shaping the future of leadership through the complex role of management sciences,” J. Inf. Optim. Sci., vol. 46, no. 4-B, pp. 1189–1198 (2025).
[6] K. Dzhanashia and O. Evsutin, “Neural networks-based data hiding in digital images: Overview,” Neurocomputing, vol. 581, pp. 127499 (2024).
[7] X. Duan, H. Xu, R. Dong, F. Lin, and J. Huang, “Digital image correlation based on convolutional neural networks,” Opt. Lasers Eng., vol. 160, pp. 107234 (2023).
[8] R. I. Mukhamediev, “State-of-the-Art Results with the Fashion-MNIST Dataset,” Mathematics, vol. 12, pp. 3174 (2024).
[9] Y. Sun, D. Li, Q. Xiang, Y. Yuan, Z. Hu, X. Hua, and Y. Fu, “Scalable quantum convolutional neural network for image classification,” Physica A, vol. 657, pp. 130226 (2024).
[10] O. Martinez and D. Sharma, “Semantic web technologies for knowledge graph construction and querying,” Int. J. Adv. Comput. Theory Eng., vol. 13, no. 1, pp. 24–28 (2025).
[11] A. Godbole, R. Dhabliya, V. Deshpande, S. A. Sivakumar, B. M. Shankar, and V. Khetani, “Ethical hacking and penetration testing strengthening cybersecurity posture through offensive security measures,” J. Discrete Math. Sci. Cryptogr., vol. 27, no. 4, pp. 1295–1305 (2024).
[12] M. Liu, M. He, and P. Sun, “Mixed finite element analysis for a modified Poisson-Fermi interface problem accounting for electrostatic correlations,” Commun. Nonlinear Sci. Numer. Simul., vol. 140, pp. 108385 (2025).

Views: 111Downloads: 14Citations: 0