Bounds on the coefficients of tension and flow polynomials
Visualitza/Obre
Bounds on the coefficeints oftension and flow polynomials.pdf (609,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/15026
Tipus de documentArticle
Data publicació2011-05
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
ISSN0925-9899
Versió de l'editorhttp://www.springerlink.com/content/57245wj03101300r/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Bounds on the c ... n and flow polynomials.pdf | 609,1Kb | Accés restringit |