Minimum cycle basis of the α–product of Pm with Pn
*Maref Y. M. AlzoubiCorresponding authormaref@yu.edu.joDepartment of Mathematics Yarmouk UniversityIrbid, 21163, JordanView full profile → , Talal Ali Al-Hawarytalalhawary@yahoo.comDepartment of Mathematics Yarmouk UniversityIrbid, 21163, JordanView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 09 Jan 2024
- Published Online:
- 18 Dec 2024
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-2000
- Pages:
- 797–807
Abstract
Keywords
Subject Classifications
References
[1] Y. Aboulfath, D. Watel, M. A. Weisser, T. Moutor, and P. Barth, “Maximizing minimum cycle bases intersection,” hal-03851365 (2022).
[2] T. A. Al-Hawary, “Anti product fuzzy graphs,” Inter. J. Appl. Math., vol. 36, no. 6, pp. 747-756 (2023).
[3] T. A. Al-Hawary, “Maximal Strong Product and Balanced Fuzzy Graphs,” J. Appl. Math. and Informatics, vol. 41, no. 5, pp. 1145-1155 (2023).
[4] T. A. Al-Hawary, “Strong Modular Product and Complete Fuzzy Graphs,” Ital. J. Pure Appl. Math., vol. 50, pp. 98-104 (2023).
[5] T. A. Al-Hawary, “Density results for perfectly regular and perfectly edge-regular fuzzy graphs,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 26, no. 2, pp. 521-528 (2023).
[6] R. V. Jaikumar, R. V., R. Sundareswaran, M. Shanmugapriya, S. Broumi, and T. A. Al-Hawary, “Vulnerability parameters in picture fuzzy soft graphs and their applications to locate a diagnosis center in cities,” Journal of Fuzzy Extension and Applications, vol. 5, no. 1, pp. 86-99 (2024).
[7] T. A. Al-Hawary and B. Horani, “On Intuitionistic product fuzzy graphs,” Ital. J. Pure Appl. Math., vol. 38, pp. 113-126 (2017).
[8] T. A. Al-Hawary and M. Y. M. Alzoubi, “β–product of product fuzzy graphs,” J. Appl. Math. and Informatics, vol. 42, no. 2, pp. 283-290 (2024).
[9] M. Y. M. Alzoubi and E. M. Al-Eid, “Minimum cycle bases of the semi-strong product of some basic graphs,” Global J. Pure Appl. Math., vol. 7, no. 1, pp. 71-76 (2011).
[10] M. Y. M. Alzoubi, “Minimum cycle bases of the semi-strong product of paths and cycles with different ladders,” J. Appl. Math., vol. 24, no. 4, pp. 615-624 (2011).
[11] M. Y. M. Alzoubi, “The bases number and minimum cycle bases of the strong product of paths and cycles with tenets,” Int. J. Pure Appl. Math., vol. 62, no. 4, pp. 369-379 (2010).
[12] J. A. Bondy and U. S. R. Marty, Graph Theory with Applications, Elsevier Publishing Co., New York (1982).
[13] H. Changxiang, L. Weilong, W. Baofeng, Y. Zhensheng, and M. Chang, “Fundamental cycle basis of some bipartite graphs,” AKCE Inter. J. Graphs Comb., in press.
[14] E. M. El-Kholy, El-Said R. Lashin, and Salama N. Daoud, “New operations on graphs and graph foldings,” Inter. Math. Forum, vol. 7, no. 46, pp. 2253-2268 (2012).
[15] W. Imrich and P. F. Stadler, “Minimum cycle bases of product graphs,” Aust. J. Comb., vol. 26, pp. 233-244 (2002).
[16] A. C. Lassel, J. C. Henderson, and K. Ramachandran, “Minimum cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method,” Proc. Royal Society of London Series A, vol. 350, pp. 61-70 (1976).
[17] P. M. Gleiss, “Short cycles, cycle basis of minimum length of graphs from chemistry and biochemistry,” Ph.D. thesis, Fakultat für Naturwissenschaften und Mathematik der Universität Wien (2001).
[18] J. Gross and J. Yelle, Graph Theory and Its Applications, CRC Press, New York (1999).
[19] Kirchhoff and G. “Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung von Strom geführt wird,” Poggendrof Ann. Phys. Chem., vol. 72, pp. 497-508 (1847).
[20] Ch. Liebnchen, “Periodic timetable optimization in public transport,” Ph.D. thesis, TU Berlin (2006).
[21] Ch. Liebnchen and R. Rizzi, “Classes of cycle bases,” Disc. Appl. Math., vol. 155, no. 5, pp. 337-355 (2007).
[22] E. F. Schemeichl, “The basis number of graphs,” J. Comb. Theory Series B, vol. 30, no. 2, pp. 123-129 (1981).
