Bounds on the coefficients of tension and flow polynomials

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/15026

dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.author	Breuer, Felix
dc.contributor.author	Dall, Aaron Matthew
dc.date	2011-05
dc.identifier.citation	Breuer, F.; Dall, A. Bounds on the coefficients of tension and flow polynomials. "Journal of algebraic combinatorics", Maig 2011, vol. 33, núm. 3, p. 465-482.
dc.identifier.citation	0925-9899
dc.identifier.citation	10.1007/s10801-010-0254-4
dc.identifier.uri	http://hdl.handle.net/2117/15026
dc.language.iso	eng
dc.relation	http://www.springerlink.com/content/57245wj03101300r/
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject	Ehrhart polynomial
dc.subject	Inside-out polytope
dc.subject	Convex ear decomposition
dc.subject	Polytopal complex
dc.subject	M-vector
dc.subject	Geometria computacional
dc.title	Bounds on the coefficients of tension and flow polynomials
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	The goal of this article is to obtain bounds on the coefficients of modular and integral flow and tension polynomials of graphs. To this end we use the fact that these polynomials can be realized as Ehrhart polynomials of inside-out polytopes. Inside-out polytopes come with an associated relative polytopal complex and, for a wide class of inside-out polytopes, we show that this complex has a convex ear decomposition. This leads to the desired bounds on the coefficients of these polynomials.
dc.description.abstract	Peer Reviewed

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Internally perfect matroids

Dall, Aaron Matthew

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio