Showing math.COShow all
2 papers · 1 filter
math.CO2025
Diophantine Graphs
A. Nasr, A. Elsonbaty, M. A. Seoud +1
This manuscript introduces Diophantine labeling, a new way of labeling of the vertices for finite simple undirected graphs with some divisibility condition on the edges. Maximal gr…
math.CO2024
The Number of Spanning Trees in some Special Self-Similar Graphs
Muhammed Alaa Morsy, Mohamed Anwar, Abdallah Aboutahoun
In this paper, we introduce two families of planar and self-similar graphs which have small-world properties. The constructed models are based on an iterative process where each st…