Irreducibility of the Tutte polynomial of an embedded graph
| العنوان: | Irreducibility of the Tutte polynomial of an embedded graph |
|---|---|
| المؤلفون: | Joanna A. Ellis-Monaghan, Andrew J. Goodall, Iain Moffatt, Steven D. Noble, Lluís Vena |
| المساهمون: | Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics |
| سنة النشر: | 2022 |
| مصطلحات موضوعية: | Combinatorial analysis, Grafs, Teoria de, 05C31 (Primary) 05B35 (Secondary), 05 Combinatorics::05B Designs and configurations [Classificació AMS], Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], Configuracions i dissenys combinatòrics, Separable, Ribbon graph, Graph theory, Tutte polynomial, Ribbon graph polynomial, Irreducible, FOS: Mathematics, Delta-matroid, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), Bollobás–Riordan polynomial, 05 Combinatorics::05C Graph theory [Classificació AMS], Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC] |
| الوصف: | We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join of embedded graphs. This result is analogous to the fact that the Tutte polynomial of a graph is irreducible if and only if the graph is connected and non-separable. 15 pages - this is the authors accepted manuscript / version of record without journal provided formatting |
| وصف الملف: | application/pdf |
| اللغة: | English |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0f5e24c9d91301dbb8c2d736b20b60c5 http://arxiv.org/abs/2212.10920 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....0f5e24c9d91301dbb8c2d736b20b60c5 |
| قاعدة البيانات: | OpenAIRE |
| الوصف غير متاح. |