Exploració per autor "Mier Vinué, Anna de"
Ara es mostren els items 21-40 de 40
-
On graphs with the same restricted U-polynomial and the U-polynomial for rooted graphs
Aliste Prieto, José; Zamora, José; Mier Vinué, Anna de (2018-07)
Article
Accés obertIn this abstract, we construct explicitly, for every k, pairs of non-isomorphic trees with the same restricted U-polynomial; by this we mean that the polynomials agree on terms with degree at most k. The construction is ... -
On matroids determined by their Tutte polynomials
Mier Vinué, Anna de; Noy Serrano, Marcos (2005)
Article
Accés restringit per política de l'editorialA matroid is T-unique if it is determined up to isomorphism by its Tutte polynomial. Known T-unique matroids include projective and affine geometries of rank at least four, wheels, whirls, free and binary spikes, and certain ... -
On the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1)
Goodall, Andrew; Merino, Criel; Mier Vinué, Anna de; Noy Serrano, Marcos (2010)
Text en actes de congrés
Accés obertC. Merino proved recently the following identity between evaluations of the Tutte polynomial of complete graphs: t($K_{n+2}$; 1,−1) = t($K_n$;2,−1). In this work we extend this result by giving a large class of graphs with ... -
On the maximum number of cycles in outerplanar and series-parallel graph
Mier Vinué, Anna de; Noy Serrano, Marcos (2009)
Article
Accés restringit per política de l'editorialLet c(n) be the maximum number of cycles in an outerplanar graph with n vertices. We show that lim $c(n)^{1/n}$ exists and equals β = 1.502837 . . ., where β is a constant related to the recurrence $x_n+1$=1+$x^2_n$, ... -
On the smallest trees with the same restricted U-polynomial and the rooted U-polynomial
Aliste Prieto, José; Mier Vinué, Anna de; Zamora Ponce, José (2021-03-01)
Article
Accés obertIn this article, we construct explicit examples of pairs of non-isomorphic trees with the same restricted U -polynomial for every k; by this we mean that the polynomials agree on terms with degree at most k + 1. The main ... -
On trees with the same restricted U-polynomial and the Prouhet–Tarry–Escott problem
Aliste Prieto, José; Mier Vinué, Anna de; Zamora, José (2017-06)
Article
Accés obertThis paper focuses on the well-known problem due to Stanley of whether two non-isomorphic trees can have the same U-polynomial (or, equivalently, the same chromatic symmetric function). We consider the Uk-polynomial, which ... -
Polynomials for marked graphs and the chromatic symmetric function
Aliste Prieto, José; Mier Vinué, Anna de; Orellana, Rosa; Zamora, José (Universidad de Cantabria, 2022)
Comunicació de congrés
Accés restringit per política de l'editorial -
T-uniqueness of some families of k-chordal matroids
Bonin, Joseph; Mier Vinué, Anna de (2004)
Article
Accés obertWe define k-chordal matroids as a generalization of chordal matroids, and develop tools for proving that some k-chordal matroids are T-unique, that is, determined up to isomorphism by their Tutte polynomials. We apply this ... -
TEORIA DE LA PROBABILITAT
Mier Vinué, Anna de (Universitat Politècnica de Catalunya, 2020-10-26)
Examen
Accés restringit a la comunitat UPC -
TEORIA DE LA PROBABILITAT
Mier Vinué, Anna de (Universitat Politècnica de Catalunya, 2021-01-20)
Examen
Accés restringit a la comunitat UPC -
TEORIA DE LA PROBABILITAT (Examen final, 1r quadrimestre)
Mier Vinué, Anna de (Universitat Politècnica de Catalunya, 2023-06-29)
Examen
Accés restringit a la comunitat UPC -
TEORIA DE LA PROBABILITAT (Examen final, 1r quadrimestre)
Mier Vinué, Anna de (Universitat Politècnica de Catalunya, 2023-01-09)
Examen
Accés restringit a la comunitat UPC -
TEORIA DE LA PROBABILITAT (Examen parcial, 1r quadrimestre)
Mier Vinué, Anna de (Universitat Politècnica de Catalunya, 2022-11-14)
Examen
Accés restringit a la comunitat UPC -
TEORIA DE LA PROBABILITAT | EXTRAORDINARI
Mier Vinué, Anna de; Pernarnau Llobet, Gulllem; Pérez Mansilla, Sonia (Universitat Politècnica de Catalunya, 2021-07-07)
Examen
Accés restringit a la comunitat UPC -
TEORIA DE LA PROBABILITAT-FINAL
Mier Vinué, Anna de (Universitat Politècnica de Catalunya, 2023-01-09)
Examen
Accés restringit a la comunitat UPC -
TEORIA DE LA PROBABILITAT-PARCIAL
Mier Vinué, Anna de (Universitat Politècnica de Catalunya, 2022-11-04)
Examen
Accés restringit a la comunitat UPC -
The Tutte polynomial characterizes simple outerplanar graphs
Goodall, Andrew; Mier Vinué, Anna de; Noble, S.; Noy Serrano, Marcos (2011-07)
Article
Accés restringit per acord de confidencialitatWe show that if G is a simple outerplanar graph and H is a graph with the same Tutte polynomial as G, then H is also outerplanar. Examples show that the condition of G being simple cannot be omitted. -
Transformation and decomposition of clutters into matroids
Martí Farré, Jaume; Mier Vinué, Anna de (2017-05-25)
Article
Accés obertA clutter is a family of mutually incomparable sets. The set of circuits of a matroid, its set of bases, and its set of hyperplanes are examples of clutters arising from matroids. In this paper we address the question of ... -
Tutte polynomials of generalized parallel connections
Bonin, Joseph; Mier Vinué, Anna de (2004)
Article
Accés obertWe 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 ... -
Tutte uniqueness and Tutte equivalence
Bonin, Joseph E.; Mier Vinué, Anna de (Chapman & Hall/CRC, 2022-07-07)
Capítol de llibre
Accés restringit per política de l'editorialThis chapter considers graphs or matroids that have the same Tutte polynomial, as well as graphs or matroids that, up to isomorphism, are distinguished from all others by their Tutte polynomial. We call the former Tutte ...