Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

TOTAL CORDIAL FOR THE CORONA PRODUCT OF PATHS AND THE THIRD POWER OF DOUBLE FANS-GENERALIZED FANS

Authors

  • Y. Elmshtaye
  • A. Elrokh
  • Atef Abd El-hay

Keywords:

total cordial, fan, path corona product, third power of graph

DOI:

https://doi.org/10.17654/0974165825020

Abstract

A graph is considered total cordial if it can be assigned a $0-1$ labeling that meets specific conditions. In this paper, we show that $D\left(F_n^3\right)$ is total cordial if $n>4$. Moreover, we study the cordiality corona product of paths and the third power of double fans. Also, we obtain that the cordiality of the corona $P_n \odot G_k\left(F_m^3\right)$ between paths $P_n$ and the third power of generalized fans $G_k\left(F_m^3\right)$ is total cordial for all $n, k \geq 1$ and $m>4$.

Received: October 15, 2024
Revised: November 10, 2024
Accepted: December 20, 2024

References

A. Krishnaa, Some applications of labelled graphs, International Journal of Mathematics Trends and Technology (IJMTT) 37(3) (2016), 209-213.

Deo Narsingh, Graph Theory with Application to Engineering and Computer Science, Prentice Hall of India Pvt., New Delhi, India, 2003.

N. Hartsfield and G. Ringel, Pearls in Graph Theory: A Comprehensive Introduction, Academic Press Inc., Boston, USA, 1990.

J. A. Gallian, A dynamic survey of graph labeling, Electron. J. Combin. 17(DS6) (2010), 1-246.

A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs, Internet. Symposium, Rome, 1966, Gordon and Breach, N. Y. and Dunod Paris, 1967, pp. 349-355.

S. W. Golomb, How to number a graph, Graph Theory and Computing, R. C. Read, ed., Academic Press, New York, 1972.

R. L. Graham and N. J. A. Sloane, On additive bases and harmonious graphs, SIAM J. Alg. Discrete Math. 1 (1980), 382-404.

I. Cahit, On cordial and 3-equitable labeling of graphs, Util. Math. 37 (1990), 189-198.

Ashraf ELrokh, Mohammed M. Ali Al-Shamiri and Atef Abd El-hay, A novel problem to solve the logically labeling of corona between paths and cycles, Journal of Mathematics 2022 (2022), 11, Article ID 2312206.

Ashraf ELrokh, Mohammed M. Ali Al-Shamiri and Atef Abd El-hay, A novel radio geometric mean algorithm for a graph, Symmetry 15(3) (2023), 570.

https://doi.org/10.3390/sym15030570.

E. A. Elsakhawy, The cordiality for the join of pairs of the third power of paths, Appl. Math. 16(4) (2022), 611-615.

Atef Abd El-hay and A. Elrokh, Total cordial labeling of corona product of paths and second power of fan graph, Turkish Journal of Computer and Mathematics Education (TURCOMAT) 13(03) (2022), 681-690.

A. Elrokh, Y. Elmshtaye and Atef. Abd El-hay, The cordiality of cone and lemniscate graphs, Applied Mathematics and Information Sciences 16 (2022), 1027-1034. 10.18576/amis/160620.

S. Nada, A. Elrokh and Atef Abd El-hay, On singed product cordial of cone graph and its second power, Turkish Journal of Computer and Mathematics Education (TURCOMAT) 13(03) (2022), 597-606.

Ashraf ELrokh, Mohammed M. Ali Al-Shamiri, Shokry Nada and Atef Abd El-hay, Cordial and total cordial labeling of corona product of paths and second order of lemniscate graphs, Journal of Mathematics 2022 (2022), 9, Article ID 8521810. https://doi.org/10.1155/2022/8521810.

Ashraf ELrokh, Mohammed M. Ali Al-Shamiri, Mohammed M. A. Almazah and Atef Abd El-hay, A novel problem for solving permuted cordial labeling of graphs, Symmetry 15(4) (2023), 825.

Atef Abd El-hay, Studies of different labeling on path and cycle with other types of graphs, Doctoral Thesis, Menoufia University, 2024.

A. Abd El-hay and A. Rabie, Signed product cordial labeling of corona product between paths and second power of fan graphs, Ital. J. Pure Appl. Math. 48 (2022), 287-294.

S. Nada, A. Elrokh and A. Abd El-hay, On signed product cordial of lemniscate graph and its second power, Turkish Journal of Computer and Mathematics Education (TURCOMAT) 13(03) (2022), 905-913.

A. Elrokh, M. A. Al-shamiri and A. Abd El-hay, A novel problem for solving cordial labeling of corona product between path and third order of cone graphs, Turkish Journal of Computer and Mathematics Education (TURCOMAT) 13(03) (2022), 970-986.

A. Abd El-hay, Y. Elmshtaye and A. Elrokh, Solving singed product cordial labeling of corona products of paths and the third power of lemniscate graphs, Turkish Journal of Computer and Mathematics Education (TURCOMAT) 14(2) (2023), 806-823.

Published

2025-03-04

Issue

Section

Articles

How to Cite

TOTAL CORDIAL FOR THE CORONA PRODUCT OF PATHS AND THE THIRD POWER OF DOUBLE FANS-GENERALIZED FANS. (2025). Advances and Applications in Discrete Mathematics, 42(4), 303-334. https://doi.org/10.17654/0974165825020

Similar Articles

1-10 of 162

You may also start an advanced similarity search for this article.