پیوندهای مفید
آمار
| تعداد نشریات | 11 |
| تعداد شمارهها | 237 |
| تعداد مقالات | 2,398 |
| تعداد مشاهده مقاله | 3,830,612 |
| تعداد دریافت فایل اصل مقاله | 2,775,223 |
The structure and parameters of a graph assigned to topological spaces | ||
| Journal of Discrete Mathematics and Its Applications | ||
| دوره 10، شماره 2، شهریور 2025، صفحه 183-194 اصل مقاله (292.95 K) | ||
| نوع مقاله: Full Length Article | ||
| شناسه دیجیتال (DOI): 10.22061/jdma.2025.11791.1116 | ||
| نویسندگان | ||
| Ali Behtoei* ؛ Rozhin Zarifian؛ Shahroud Azami | ||
| Department of Mathematics, Faculty of Science, Imam Khomeini International University, Qazvin, 34148 - 96818, I. R. Iran | ||
| تاریخ دریافت: 07 اسفند 1403، تاریخ بازنگری: 02 اردیبهشت 1404، تاریخ پذیرش: 10 اردیبهشت 1404 | ||
| چکیده | ||
| For a set $X$ and a topological space $(X,\tau)$, let $\Gamma_{_X}(\tau)$ be a graph with vertex set $\tau\setminus \{\emptyset,X\}$ in which two vertices $A_1$ and $A_2$ are adjacent just when $A_1\cup A_2=X$. In this paper and among some other results, we study the maximum and minimum degrees, the matching number, the chromatic number, the chromatic index, the planarity, the Wiener index and the Zagreb index of $\Gamma_{_X}(\tau)$ and we determine their exact values in general cases or in some special topological spaces like $T_1$. | ||
| کلیدواژهها | ||
| topological space؛ graph coloring؛ planarity؛ topological indices | ||
| مراجع | ||
|
[1] H. Ali, A. Q. Baig, M. K. Shafiq, On toplogical properties of boron triangular sheet BTS(m,n),borophene chain B36(n) and melen chain MC(n) nanostructures, J. Disc. Math. Appl. 7 (2022) 39–61. https://doi.org/10.22061/jdma.2022.1932 [2] A. Aniyan, S. Naduvath, Subspace graph topological space of graphs, Proyecciones Journal of Mathematics, 42 (2023) 521–532. https://doi.org/10.22199/issn.0717-6279-5386 [3] A. Behtoei, R. Zarifian, Exact double domination in subdivision, Mycielskian and middle graphs, Commun. Combin. Optimization, Articles in Press. https://doi.org/10.22049/cco.2025.29949.2235 [4] I. Gutman, N. Trinajstic, Graph theory and molecular orbitals. Total ´ π-electron energy of alternate hydrocarbons, Chem. Phys. Lett.17 (1972) 535–538. https://doi.org/10.1016/0009-2614(72)85099-1 [5] T. Q. Ibraheem, A. A. Nagim, On topological spaces generated by graphs and vice versa, Journal of Al-Qadisiyah for Computer Science and Mathematics 13 (2021) 13–24. https://doi.org/10.29304/jqcm.2021.13.3.827 [6] A. Behtoei, M. Khatibi, F. Attarzadeh, Degree sequence of the generalized Sierpinski graph, Con- ´ trib. Discrete Math. 3 (1715-0868) (2020) 88–97. https://doi.org/10.11575/cdm.v15i3.68174 [7] J. R. Munkres, Topology (2nd ed.). Upper Saddle River, NJ: Prentice Hall, 2000. [8] H. M. Salih, On graphs associated to topological spaces, Indonesian Journal of Combinatorics 7 (2023) 46, https://doi.org/10.19184/ijc.2023.7.1.5 DOI: [9] F. Soheilnia, S. Payrovimm, A. Behtoei, Perfectness of the essential graph for modules over commutative rings, AUT J. Math. Comput. 6 (2) (2025) 163–170. https:// doi.org/10.22060/ ajmc.2023.22138.1136 [10] D. B. West, Introduction to Graph Theory, 2nd Edition, Prentice-Hall, 2001. [11] H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947) 17–20. https://doi.org/10.1021/ja01193a005 | ||
|
آمار تعداد مشاهده مقاله: 481 تعداد دریافت فایل اصل مقاله: 373 |
||