Tutte polynomials of generalized parallel connections

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/11945

Títol:	Tutte polynomials of generalized parallel connections
Autor/a:	Bonin, Joseph; Mier Vinué, Anna de
Altres autors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
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.
Matèries:	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de cossos i polinomis -Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Polynomials -Matroids -Graph theory -Polinomis -Matrius (Matemàtica) -Grafs, Teoria de
Drets:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió publicada Article
Compartir: