پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 11 |
| تعداد شماره‌ها | 214 |
| تعداد مقالات | 2,151 |
| تعداد مشاهده مقاله | 2,971,330 |
| تعداد دریافت فایل اصل مقاله | 2,171,732 |
On the connectivity of Γ(R_1 ◦ R_2) | ||
| Journal of Discrete Mathematics and Its Applications | ||
| دوره 9، شماره 1، 2024، صفحه 73-79 اصل مقاله (259.16 K) | ||
| نوع مقاله: Full Length Article | ||
| شناسه دیجیتال (DOI): 10.22061/jdma.2024.10816.1071 | ||
| نویسندگان | ||
| Zeinab Ghasemi Khangahi؛ Rezvan Varmazyar* | ||
| Department of Mathematics, Islamic Azad University, Khoy, Iran | ||
| تاریخ دریافت: 03 بهمن 1402، تاریخ بازنگری: 13 بهمن 1402، تاریخ پذیرش: 26 بهمن 1402 | ||
| چکیده | ||
| The graph Γ(R1◦R2) of the lexicographic product of two commutative rings R1; R2 is considered. It was shown that Γ(R1 ◦ R2) is connected and diam(Γ(R1 ◦ R2)) ≤ 2. We get the several expressions for finding the connectivity κ(Γ(R1 ◦ R2)) when certain conditions are given | ||
| کلیدواژه‌ها | ||
| lexicographic product؛ connectivity؛ vertex-cut؛ zero-divisor graph | ||
| مراجع | ||
|
[1] D. F. Anderson, P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra 217 (1999) 434-447.
[2] I. Beck, Coloring of commutative rings, J . Algebra 116 (1988) 208-226.
[3] J. A. Bondy, U. S. R. Murty, Graph theory with applications, American Elsevier Publishing Co., Inc., New York, 1976.
[4] F. Hausdorff, Grundzuge der Mengenlehre, Leipzig. 1914.
[5] W. Imrich, S. Klavzar, Product Graphs, Structure and Recognition . Wiley, New York, 2000.
[6] M. M. M. Jaradat, M. Y. Alzoubi, An upper bound of the basis number of the lexicographic product of graphs, Australas. J. Combin. 32 (2005) 305-312.
[7] KH. Kamyab, M. Ghasemi, R.Varmazyar, Superconnectivity of lexicographic product graphs, Ars Combin, accepted.
[8] S. Klavzar, On the fractional chromatic number and the lexicographic product of graphs, Discrete Math. 185 (1998) 259-263.
[9] R. H. Lamprey, B. H. Barnes, Product graphs and their applications, Modeling and simulation (Proc. Fifth Annual Pittsburgh Conf., Univ. Pittsburgh, Pittsburgh, Pa., 1974), Vol. 5, Part 2, Instrument Soc. Amer., Pittsburgh, Pa., 1974, 1119–1123.
[10] S. Ch. Lee, R. Varmazyar, Zero-divisor graphs of multiplication modules, Honam Math. J. 34(4) (2012) 571–584.
[11] D. J. Miller, The categorical product of graphs, Canadian J. Math. 20 (1968) 1511–1521.
[12] C. Yang, J. M. Xu, Connectivity of lexicographic product and direct product of graphs, ArsCombin. 111 (2013) 3-12. | ||
|
آمار تعداد مشاهده مقاله: 114 تعداد دریافت فایل اصل مقاله: 433 |
||