KaydedilenlerDerginizi ekleyin

Dergiler / TWMS Journal of Applied and Engineering Mathematics / 2026 / Volume: 16 Issue: 6

LINEAR DIOPHANTINE GRAPHS

Amr Nasr(Ain Shams University)0009-0005-6857-1832
Mohamed Anwar(Ain Shams University)0000-0003-0668-4071
Mohammed Abd-El Azim Seoud(Ain Shams University)0000-0003-3216-5873
Ahmed Abd Elgawad Elawady Elsonbaty(Ain Shams University)0000-0002-9001-4961
Sayfa
—
Yayın Tarihi
2026-06-09
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

The manuscript also establishes necessary and sufficient conditions for vertices with equal degrees, offering new insights into the interaction between graph theory and number theory.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:{This manuscript introduces linear Diophantine labelling, a new method for assigning labels to the vertices of finite, simple, undirected graphs.
📊
Temel Bulgular & Veri:A key feature of this method is a divisibility condition imposed on the edges, incorporating number-theoretic properties into graph labelling.
💡
Sonuç & Katkı:The manuscript also establishes necessary and sufficient conditions for vertices with equal degrees, offering new insights into the interaction between graph theory and number theory.
🔬Tür:Research Article
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Graph labelling · Prime graph · Diophantine graph

Abstract

{This manuscript introduces linear Diophantine labelling, a new method for assigning labels to the vertices of finite, simple, undirected graphs. A key feature of this method is a divisibility condition imposed on the edges, incorporating number-theoretic properties into graph labelling. The study focuses on identifying maximal graphs that admit such labellings and computes their number of edges and the degree of each vertex. Number-theoretic techniques are employed to examine structural properties, including the characterization of maximum degree vertices and conditions for nonadjacent vertices. The manuscript also establishes necessary and sufficient conditions for vertices with equal degrees, offering new insights into the interaction between graph theory and number theory.

🔖

Bu Makaleye Atıf Yap

Nasr, A., Anwar, M., Seoud, M. A. A., Elsonbaty, A. A. E. E. (2026). LINEAR DIOPHANTINE GRAPHS. TWMS Journal of Applied and Engineering Mathematics, Volume: 16 Issue: 6. https://ajindex.com/articles/1604221

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (15)

  1. Bachman, G., (1964), Introduction to p-Adic Numbers and Valuation Theory, Academic Press, New York.
  2. Bickle, A., (2020), Fundamentals of Graph Theory, American Mathematical Society, Providence, Rhode Island, USA.
  3. Burton, D. M., (2011), Elementary Number Theory, 7th ed., The McGraw-Hill Companies, New York.
  4. Catherine, A. and Palani, K., (2017), Indegree Prime Labelling of Digraphs, International Journal of Science, Engineering and Management, 12(12), pp. 358-361.
  5. Deretsky, T., Lee, S. M. and Mitchem, J., (1991), On vertex prime labellings of graphs in Graph Theory, Combinatorics and Applications, Alavi, J., Chartrand, G., Oellerman, O. and Schwenk, A., eds., Proceedings 6th International Conference Theory and Applications of Graphs, Wiley, New York, 1, pp. 359-369.
  6. Gallian, J. A., (2024), A Dynamic Survey of Graph Labelling, 27th ed., The Electronic Journal of Combinatorics, Duluth, Minnesota, U.S.A.
  7. Harary, F., (1969), Graph Theory, Addison-Wesley Publishing Company, Reading, Massachusetts.
  8. Pandya, P. and Shrimali, N. P., (2018), Vertex-edge neighborhood prime labelling of some graphs, International Journal of Science Research and Review, 7(10), pp. 735-743.
  9. Rosen, K. H., (2011), Elementary Number Theory and Its Applications, 6th ed., Addison-Wesley Publishing Company, Reading, Massachusetts.
  10. Rosen, K. H., (2019), Discrete Mathematics and Its Applications, 8th ed., The McGraw-Hill Companies, New York.
  11. Seoud, M. A., Elsonbaty, A. and Mahran, A. E. A., (2012), On prime graphs, Ars Combinatorai, 104, pp. 241-260.
  12. Tout, R., Dabboucy, A. N. and Howalla, k., (1982), Prime labelling of graphs, National Academy Scince Letters, 11, pp. 365-368.
  13. Youssef, M. Z., (2000), Ph.D. thesis, Department of Mathematics, Ain Shams University.
  14. Youssef, M. Z. and Almoreed, Z. S., (2020), On odd prime labelling, Open Journal of Discrete Applied Mathematics, 3(3), pp. 33-40.
  15. Gallian, J. A., (2024), A Dynamic Survey of Graph Labelling, 27th ed., The Electronic Journal of Combinatorics, Duluth, Minnesota, U.S.A.