Tutte polynomials of generalized parallel connections
Visualitza/Obre
10.1016/S0196-8858(03)00076-9
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11945
Tipus de documentArticle
Data publicació2004
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We use weighted characteristic polynomials to compute Tutte polynomials of generalized parallel connections in the case in which the simplification of the maximal common restriction of the two constituent matroids is a modular flat of the simplifications
of both matroids. In particular, this includes cycle matroids of graphs that are identified along complete subgraphs. We also develop formulas for Tutte polynomials of the k-sums that are obtained from such generalized parallel connections.
CitacióBonin, J.; de Mier, A. Tutte polynomials of generalized parallel connections. "Advances in applied mathematics", 2004, vol. 32, núm. 1-2, p. 31-43.
ISSN0196-8858
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
tutte_polynomials_generalized.pdf | 180,6Kb | Visualitza/Obre |