تعداد نشریات | 5 |
تعداد شمارهها | 108 |
تعداد مقالات | 1,228 |
تعداد مشاهده مقاله | 1,147,442 |
تعداد دریافت فایل اصل مقاله | 1,006,645 |
The Tutte polynomial of matroids constructed by a family of splitting operations | ||
Communications in Combinatorics and Optimization | ||
مقاله 7، دوره 7، شماره 1، شهریور 2022، صفحه 69-79 اصل مقاله (362.01 K) | ||
نوع مقاله: Original paper | ||
شناسه دیجیتال (DOI): 10.22049/cco.2021.26995.1177 | ||
نویسندگان | ||
Morteza Kazemzade* ؛ Habib Azanchiler؛ Vahid Ghorbani | ||
Urmia University | ||
چکیده | ||
To extract some more information from the constructions of matroids that arise from new operations, computing the Tutte polynomial, plays an important role. In this paper, we consider applying three operations of splitting, element splitting and splitting off to a binary matroid and then introduce the Tutte polynomial of resulting matroids by these operations in terms of that of original matroids. | ||
کلیدواژهها | ||
Tutte polynomial؛ Splitting؛ Splitting off؛ Element splitting | ||
مراجع | ||
[1] G. Azadi, Generalized splitting operation for binary matroids and related results, Ph.D. thesis, University of Pune, 2001.
[2] T. Brylawski and J. Oxley, The tutte polynomial and its applications, Matroid Applications (N. White, ed.), Cambridge University Press, Cambridge, 1992, pp. 123–225.
[3] H.H. Crapo, The Tutte polynomial, Aequationes Math. 3 (1969), no. 3, 211–229.
[4] J.G. Oxley, Matroid Theory, vol. 3, Oxford University Press, USA, 2006.
[5] T.T. Raghunathan, M.M. Shikare, and B.N. Waphare, Splitting in a binary matroid, Discrete Math. 184 (1998), no. 1-3, 267–271.
[6] M.M. Shikare and G. Azadi, Determination of the bases of a splitting matroid, European J. Combin. 24 (2003), no. 1, 45–52.
[7] M.M. Shikare, G. Azadi, and B.N. Waphare, Generalization of splitting off operation to binary matroids, Electron. Notes Discrete Math. 15 (2003), 186–188.
[8] M.M. Shikare, K.V. Dalvi, and S.B. Dhotre, Splitting off operation for binary matroids and its applications, Graphs Combin. 27 (2011), no. 6, 871–882.
| ||
آمار تعداد مشاهده مقاله: 421 تعداد دریافت فایل اصل مقاله: 439 |