| تعداد نشریات | 11 |
| تعداد شمارهها | 237 |
| تعداد مقالات | 2,398 |
| تعداد مشاهده مقاله | 3,830,613 |
| تعداد دریافت فایل اصل مقاله | 2,775,225 |
Generalized stepwise irregular graphs: graph operations and construction of $3$-SI graphs | ||
| Journal of Discrete Mathematics and Its Applications | ||
| دوره 11، شماره 1، خرداد 2026، صفحه 33-42 اصل مقاله (420.48 K) | ||
| نوع مقاله: Full Length Article | ||
| شناسه دیجیتال (DOI): 10.22061/jdma.2025.12410.1156 | ||
| نویسندگان | ||
| Yaser Alizadeh* ؛ Javaher Langari | ||
| Department of Mathematics and Computer Sciences, Hakim Sabzevari University, Sabzevar, Iran. | ||
| تاریخ دریافت: 28 مرداد 1404، تاریخ بازنگری: 20 آبان 1404، تاریخ پذیرش: 24 آبان 1404 | ||
| چکیده | ||
| Generalized stepwise irregular (GSI) graphs are graphs in which the degree difference between every pair of adjacent vertices is positive constant. Specifically, a graph $G $ is called a $ k $-stepwise irregular ( k -SI) graph if $|d_G(u)-d_G(v)|=k$ for each edge $uv \in E(G) $. In this paper, We examine the behavior of GSI graphs under some graph operations, such as sum, corona product, complement, subdivision, line graph, and vertex deletion. An Infinite family of $ 3$-SI graphs with a given cyclomatic number and distinct cycles are constructed. Further, a lower bound on the size of the unicyclic $3$-SI graphs is proposed. | ||
| کلیدواژهها | ||
| GSI graph؛ \(3\)-SI graph؛ graph operations؛ cyclomatic number | ||
|
آمار تعداد مشاهده مقاله: 36 تعداد دریافت فایل اصل مقاله: 50 |
||